#include <stdio.h>

int t;
int banane, portocale;

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