这是个干燥的一礼拜，你的朋友已经决定要借由砸学生水球来教他们计算机科学的奥义，他们已经装了一卡车一模一样的水球准备砸学生，但这如同命运交会的时刻，这些水球居然变得比刚才更硬了，而且在几层楼高的地方丢下来还不会破！
因此你的朋友找你来帮个忙，他们计划要从校园中一个很高的建筑物往下丢水球，但是要花费最少的力气去把水球拿上高楼，因此他们想要知道在哪一楼水球可以刚好破掉。
你知道建筑物有 n 层楼，你的朋友会给你 k 个一模一样的水球，因为你很懒，所以你想要丢最少次水球来测出水球刚好破掉的最低楼层。（在最糟情况下，水球在顶楼也不会破）你可以在某一层楼丢下水球来测试，如果水球没破，你可以再捡起来继续用。
输入的每一行包含多笔测试，每笔测试一行。对于每笔测资，输出在最糟情况下，测出水球破掉楼层的最少次数。如果他多于63次，请印出“More than 63 trials needed.”。