#include<stdio.h>
FILE *fin=fopen("fructe.in","r");
FILE *fout=fopen("fructe.out","w");
int n,i,x,y;
int main(){
	fscanf(fin,"%d",&n);
	for(i=1;i<=n;i++){
		fscanf(fin,"%d%d",&x,&y);
		if(y%2==0) fprintf(fout,"0\n");
		else fprintf(fout,"1\n");
	}
	fclose(fin);
	fclose(fout);
	return 0;
}