#include <fstream>
using namespace std;

int main()
{
	ifstream f("fructe.in");
	ofstream g("fructe.out");
	int t,b,p;
	for(f>>t; t; --t) {
		f>>p>>b;
		g<<b%2<<'\n';
	}
	return 0;
}