UVa 679



#include<stdio.h>
#include<string.h>
int a[(1<<20)+10];
int main(){
 int i,k,m,n,t,p;
 scanf("%d",&t);
 while(t--){
  scanf("%d%d",&n,&m);
  memset(a,0,sizeof(a));
  p=(1<<n)-1;
  for(i=1;i<=m;i++){
   k=1;
   while(k<=p){
    a[k]=!a[k];
    k=a[k]?k*2:k*2+1;
   }
  }printf("%d\n",k/2);
 }scanf("%d",&t);
 return 0;
}