#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("fructe.in");
ofstream fout("fructe.out");

int t,n;

int main() {
	
	fin>>t;
	while(t--)
	{
		fin>>n>>n;
		fout<<((n%2)?1:0)<<"\n";
	}
}