UVA - 679 Dropping Balls

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int T;
    while(cin >> T)
    {
        if(T == -1) break;
        while(T--)
        {
        int D,I;
        cin >> 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 = I / 2;
            }
        }
        printf("%d\n", k);
        }
    }
}