#include <stdio.h>


int main()
 {FILE *fin,*fout;
  int t,x,y,i;

  fin=fopen("fructe.in","r");
  fout=fopen("fructe.out","w");

  fscanf(fin,"%d",&t);
  for (i=1;i<=t;i++)
     {fscanf(fin,"%d %d",&x,&y);
      if (y%2==1) fprintf(fout,"1\n");
             else fprintf(fout,"0\n");
      }

  fclose(fin);
  fclose(fout);
  }