#include <stdio.h>
#define INF "fructe.in"
#define OUF "fructe.out"
int main()
{
   int i,t,p,b;
   FILE *in,*out;
   in=fopen(INF,"r");
   out=fopen(OUF,"w");
   fscanf(in,"%d",&t);
   for(i=1;i<=t;++i)
   {
      fscanf(in,"%d%d",&p,&b);
      fprintf("%d\n",(b%2));
   }
   fclose(in);fclose(out);
   return 0;
}