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