#include <stdio.h>

int t;
int banane, portocale;

int main()
{
  FILE *fin, *fout;
  fscanf(fin, "%d", &t);
  for (int i = 0; i < t; i++)
  {
      fscanf(fin, "%d%d", &banane, &portocale);
      if (banane % 2 == 0) fprintf(fout, "%d", 1); else fprintf(fout, "%d", 0);   
  }
  fclose(fin); fclose(fout);
  return 0;   
}