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