#include <stdio.h>

int n,i,t,nr;
FILE *f,*g;

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