#include<fstream.h>

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

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