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