#include<cstdio>

using namespace std;

#define INPUT "fructe.in"
#define OUTPUT "fructe.out"

FILE *fin = fopen(INPUT, "r"), *fout = fopen(OUTPUT, "w");

int main()
{
  int T;
  long X, Y;
	
  fscanf(fin, "%d", &T);
  
  for(;T--;)
  {
    fscanf(fin, "%ld %ld", &X, &Y);
    
    if(Y%2) fprintf(fout, "1\n");
    else fprintf(fout, "0\n");
  }
	
  fclose(fin);
  fclose(fout);
  
  return 0;
}