#include<fstream>
using namespace std;
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;}