#include<stdio.h>
using namespace std;

 int main()
 { long long n,i,p,b;
	 
	 FILE *f = fopen("fructe.in", "r");
	 FILE *g = fopen("fructe.out", "w");
	
	 fscanf(f, "%lld", &n);
	 
	 for(i = 1; i <= n; i ++)
		 {
			 fscanf(f, "%lld%lld", &p, &b);
			 if(b % 2 == 0) fprintf(g, "0\n");
				 else fprintf(g, "1\n");
		 }
	 
	 fclose(f);
	 fclose(g);
	 return 0;
 }