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;
}