UVA 679 Dropping Balls

#include<bits/stdc++.h>
int t,n,x,i,k;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&x);
int k=1;
for(i=0;i<n-1;i++)
if(x%2){
k=(k<<1);
x=((x+1)>>1);
}
else{
k=(k<<1)+1;
x=(x>>1);
}
printf("%d\n",k);
}
return 0;
}