#include<bits/stdc++.h>
using namespace std;
long long int t,n,x,s[10010][21];
int main(){
scanf("%d",&t);
for(long long int i=1;i<=t;i++){
scanf("%d%d",&n,&x);
long long int y=1000000012;
for(long long int j=1;j<=x;j++){
bool f=0;
if(s[j][1]==0){
s[j][1]=j;
}if(s[j][2]==0){
s[j][2]=j;
}
if(s[j][1]==x){
f=1;
}
for(long long int k=3;k<=n;k++){
if(s[j][k]==0){
s[j][k]=s[j][k-1]*2;
}
if(s[j][k]==x){
f=1;
}
}
if(f==1&&y>s[j][n]){
y=s[j][n];
}
}
cout<<y<<endl;
}
return 0;
}