#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" << endl;
		else
		w << "1" << endl;
	}
	return 0;
}