Uva 679(Dropping Balls)小球下落
//小球下落
//这道题总的来说和树的关系不大,就差不多就是找规律
//小球是第几个
//到这一层它是第几个(有点类似于递归)
#include<iostream>
using namespace std;
int main()
{
int t;
cin>>t;
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/=2;
}
}
cout<<k<<endl;
}
return 0;
}