uva679

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19499

/*只需要看小球编号的奇偶性，就可以推断是落在哪一棵子树中。
例如对于落入左子树，只要知道小球是第几个落在该子树中的
，就可以判断下一步是往左还是往右边*/
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int T;
    while(scanf("%d", &T) == 1 && T > 0) {
        int D, I;
        while(T--) {
            scanf("%d%d", &D, &I);
            int k = 1;
            for(int i = 0; i < D - 1; i++) {
                if(I % 2) {k = k * 2;   I = (I + 1) / 2;}
                else        {k = k * 2 + 1; I /= 2;}
            }
            printf("%d\n", k);
        }
    }
    return 0;
}