#include<fstream.h>
#include<iostream.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"<<endl;
	else
	 w<<"1"<<endl;}
return 0;}