#include <iostream>
using namespace std;
int main()
{
int n,a,b;
cin>>n;
while(n--)
{
cin>>a>>b;
long long p=1;
for(int i=1;i<=a-1;i++)
p*=2;
for(int i=1;i<b;i++)
p/=2;
cout<<p<<endl;
}
}