#include <fstream>
using namespace std;
int main()
{
	long long t,p,b;
	ifstream f("fructe.in");
	ofstream o("fructe.out");
	f>>t;
	while (t--)
	{
		f>>p>>b;
		o<<b%2<<"\n";
	}
	return 0;
}