//感觉和第二篇题解差不多，但是题解可以AC，我不可以
//程序算法：二叉树
#include <bits/stdc++.h>
using namespace std;
const int D=20;

bool node[(1<<D)+10];
void fast_read()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
}

int main()
{
	//freopen("input.in","r",stdin);
	//freopen("output.out","w",stdout);
	
	int n,d,m;
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d",&d,&m);
		memset(node,0,sizeof(node));
		
		int s;//模拟
		for(int j=1;j<=m;j++)
		{
			s=1;//初始位置
			for(int k=1;k<d;k++)
			{
				int t=s;
				if(node[t])s=s*2+1;
				else s=s*2;
				
				node[t]^=1;
			}
		}
		
		printf("%d\n",s);
	}
	
	return 0;
}