#include<fstream>
using namespace std;
ifstream f("fructe.in");
ofstream g("fructe.out");
int p,b,i,t;int main(){
f>>t;
for(i=1;i<=t;++i){
	f>>p>>b;
	g<<b%2;
	g<<"\n";
}
g.close();
return 0;
}