#include <fstream>

using namespace std;

ifstream f("fructe.in");
ofstream g("fructe.out");

int T;

int main()
{
	f >> T;
	while (T--) {
		int P, B;
		f >> P >> B;
		if (B % 2 == 0)
			g << 0 << '\n';
		else
			g << 1 << '\n';
	}
	
	return 0;
}