//fructe
#include<iostream>
#include <fstream>
using namespace std;
int main()
{
	ifstream fin("fructe.in");
	ofstream fout("fructe.out");
	int a,b,n,i;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>a>>b;
		if(b%2==0)
		fout<<'0'<<endl;
		else
		fout<<'1'<<endl;
	}
	
}