#include<fstream.h>
ifstream f("fructe.in");
ofstream g("fructe.out");
int t;
long p,b;
int main()
{
f>>t;
for(int i=1;i<=t;i++)
	{f>>p>>b;
	 if(b%2==0)
		 g<<0<<'\n';
	 else
		 g<<1<<'\n';
	}
return 0;
}