UVa679

/*

题意很容易理解，关键是分析每个小球下落的特征，也就是对于编号为I的小球是向左走还是向右走的问题。

首先是分析给定的样例，理解题意，然后是分析1,2,3,4,5,6,7,8，。。。的下落选择，发现：

对于Depth=i的节点，设k=1<<i，如果I%k==0或者I%k>k/2，那么小球往右走，否则往左走。

然后根据完全二叉树的编号特点，left=root*2,right=root*2+1，因此就能准确计算出小球最后的落点编号。

*/

#include <iostream>

#include<cstdio>

using namespace std;

int main()

{

    int T,D,I;

    scanf("%d",&T);

    while(T--){

        scanf("%d%d",&D,&I);

        int ans=1,k;

        for(int i=1;i<D;++i){

            k=1<<i;

            if(I%k==0||I%k>(k>>1))ans=2*ans+1;

            else ans=2*ans;

        }

        printf("%d\n",ans);

    }

    return 0;

}