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