欢迎报考JWJU！这里有丰富的社团活动，比如为梦想奋斗的ACM集训队，经常组织飞行棋的桌游协会，喜欢“唱，跳，rap，篮球”的篮球协会，更奇特的是——让人耳目一新的攀树协会。顾名思义，攀树协会会经常组织大家攀爬一些树，比如李超树，左偏树，带花树，智慧树等等。经过社团组织的一番培训后，同学们已经学会了如何在树上的相邻结点中来回爬动。
不过上述的树太没意思了，$RegenFallen$同学向往更刺激的挑战，今天他要挑战的项目是一棵完全 $k$ 叉树。
完全$k$叉树的定义：一个 $m$ 层的完全 $k$ 叉树的前 $m-1$ 层均为满 $k$ 叉树，且第 $m$ 层的结点全部聚集在树的左侧。
因为$RegenFallen$是一个持久的男人，所以他希望一次能爬尽量长的路径（不走重复的点），所以他想让你告诉他，假如现在有一棵 $n$ 个点的完全 $k$ 叉树，每条边的长度均为 $1$，从树上的某一点到另一点的最大距离是多少。
第一行给出一个 $t$ ($t≤10^{4}$) 代表测试用例的组数。
接下来t行，每行包含两个正整数 $k, n$ ($1 \le k \le 10^9, 2 \le n \le 10^9$) 意义如题面所示。
对于每个测试用例，输出一行一个正整数表示答案。
1 2 3
2
样例给出了一个3个点的完全二叉树，即第一层有一个点，第二层有两个点。那么可以选择第二层的两个点来计算距离，其距离为2，即为树上的最大距离。
Comet OJ