#include<fstream.h>

int main()
{
 int t,p,b,i;

 ifstream f("fructe.in");
 ofstream g("fructe.out");
   f>>t;
    for(i=1;i<=t;i++)
     { f>>p>>b;
      if (b%2==1) g<<"\n1";
	     else g<<"\n0";
     }
 return 0;
}