最近计科举行了一场乒乓球赛，参赛人员有2^n个，分别编号为1到2^n，他们的能力随着编号的增大而减小。能力强的人能打败比他能力弱的人，但能力弱的人有时会超长发挥，则有可能打败在他之前的k个人（当k=2时，某人的编号为5，则他可打败编号为3和4的人）。比赛模式是先两两配对，进行比赛淘汰一半，然后重复上步骤，直到选出冠军。现在问有可能拿到冠军的人的最大编号是多少？

第一行有一个整数t（0<t<101),表示有t组数据;
接下来n行,每行有两个整数n,k;(0<n<11,0<k<=2^n)

输出可能拿到冠军的人的最大编号

2
1 1
3 2

2
6