#include <iostream>
#include <fstream>

using namespace std;

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

int main() {

	int t, p ,b;

	fin >> t;

	for(int i=1;i<=t;i++){
		
		fin >> p >> b;

		if(b % 2 != 0) {fout << 1 << endl;}

		else if(b%2==0) {fout << 0 << endl;}
	}
return 0;
}