#include <iostream>
#include <fstream>
using namespace std;

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

	int nr_teste;
	f >> nr_teste;
	int raspuns[100];
	for (int i = 1; i <= nr_teste; i++) {

		int p, q;
		f >> p >> q;

		if (q % 2 != 0)
		{
			raspuns[i] = 2;
		}
		else {
			raspuns[i] = 1;
		}
	}

	for (int i = 1; i <= nr_teste; i++) {
		if (raspuns[i] == 1) {
			g << "0" << endl;
		}
		else
		{
			g << "1" << endl;
		}
	}


	return 0;
}