1150:签退题

给你一个正整数n，如果n小于INT_MAX，我们就把n记录下来，然后n=n×2，如此往复直到n大于等于INT_MAX。emmmmm所以你还记得你记下的第m个数字是几吗？

第一行是一个正整数T代表测试案例的数量。(1 <= T <= 20)

每组案例有两个正整数n、m。(1 <= n < INT_MAX)

保证m不会超过记录数字的长度。

针对每组案例，输出记录下来的第m个数字。

每组案例输出结束后都要换行。

2

1 6

1 10

6

4

当n=1时，你记录下来的数字应该是：1248163264128256...

所以第六个数字是6，第十个数字是4。