//#include "pch.h"
#include <fstream>

using namespace std;

ifstream fin("fructe.in");
ofstream fout("fructe.out");

int main() {

	int T;
	fin >> T;

	for (; T; --T) {

		int P, B;
		fin >> P >> B;

		if (B % 2 == 0)
			fout << 0 << '\n';
		else fout << 1 << '\n';
	}
}