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