题目描述

有N个鸡蛋，从M层楼上往下扔，假设每个鸡蛋硬度相同，以此来测试鸡蛋的硬度，比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层

如何用最少的尝试次数，测出鸡蛋不会摔碎的临界点?

输入格式

第一行一个整数T，代表有T组数据 1

接下来每一行包含两个整数N，M， 1

输出格式

对于每组数据，输出一个整数代表最少的尝试次数

2
2 100
3 4

14
3

提示

若只有一个鸡蛋，则只能从第一层开始慢慢往上尝试，若只有一层，则只需要尝试一次