SP25338 NPC2015E - Eefun Plays LOL

Palkia 这几天在玩一款叫做“Lol of Legend”的流行游戏。在这个游戏中，每个玩家都会控制一个战士，这些战士有一些可以帮助自己的技能，大家是通过击败对方来获取比赛的胜利。然而，Palkia 队伍里的 Eefun 却无法做到这一点，他只想让自己的战士变强。 Palkia 愤怒地用他的超能力击杀了 Eefun，接着又摧毁了他所居住的世界。现在 Eefun 被困在了名叫“NLC”的世界中，被困的这几天中，他遇到了 Elsee。这令他发现，在 NLC 中的人们喜欢解谜语或逻辑谜题。时间飞逝，Eefun 参加了一场竞赛，而且顺利的进入决赛。可是在决赛中，Eefun 必须解决这个问题： > Elsee 父亲有一个相当大的椰子农场。这个农场的椰子有不同的耐久值。耐久值由椰子不断裂的情况下掉落的高度来确定。如果椰子开始的耐久值是 $50$，那么它从 $51$ 的高度掉下来就会摔碎。但是，如果椰子从 $50$ 英尺的高度掉下来，它不会破碎或损坏。每个椰子的耐久值最低为 $0$，最高为 $2014$。Elsee 的父亲给了他两个相同耐久值的椰子，但是 Elsee 不知道它们的耐久值。Elsee 想通过从大楼的窗户上扔下来测试它们的耐久值。最坏的情况是，Elsee 从高度为 $2014$ 的大楼上扔下椰子。Elsee 最少要试验多少次才能知道它们的耐久值。 遗憾的是，Eefun 没有回答上来这个问题，所以他被淘汰了。比赛结束后，Eefun 从 Elsee 那得到了答案：$63$ 次。但是我们的 Eefun 绝不服输，他相信自己总有一天会赢得竞赛的冠军。 Palkia 觉得自己对 Eefun 很过分，所以他找到了一个和他摧毁的前一个世界差不多的世界，接着他把之前世界的每一个居民都带到了那个新世界。 Eefun 很伤心，因为 Palkia 的行为所以他再也不能参加 NLC 世界的竞赛了。Eefun 不希望他和 Elsee 的友谊白白消失，然后他根据那道难倒他的问题为原型创建了一个编程问题。然后 Eefun 将他编写问题提交给一个编程竞赛，接着这个竞赛将使用这个问题。 Elsee 的父亲有一个相当大的椰子农场。这个农场的椰子有不同的耐久值。耐久值由椰子不断裂的情况下掉落的高度来确定。如果椰子开始的耐久值是 $50$，那么它从 $51$ 的高度掉下来就会摔碎。但是，如果椰子从 $50$ 英尺的高度掉下来，它不会破碎或损坏。每个椰子的耐久值最低为 $0$，最高为 $N$。Elsee 的父亲给了他 $K$ 个相同耐久值的椰子，但是 Elsee 不知道它们的耐久值。Elsee 想通过从大楼的窗户上扔下来测试它们的耐久值。最坏的情况是，Elsee 从高度为 $N$ 的大楼上扔下椰子。Elsee 最少要试验多少次才能知道它们的耐久值?

第一行输入一个数字 $T$，即行数。接下来的 $T$ 行分别为 $N$ 和 $K$，即椰子的最大耐久值和数量。

对每一行，输出 Elsee 为确定椰子的耐久值所必须进行的最小跌落测试次数。

$1\le T\le 10^5$，$1\le N,K\le 10^{18}$。