#include <bits/stdc++.h>
using namespace std;
ifstream fin("fructe.in");
ofstream fout("fructe.out");
int main()
{
	int t, p, b;
	fin >> t;
	while (t--){
		fin >> p >> b;
		fout << (b & 1) << "\n";}
}