#include<stdio.h>
int p,b,t,i;

int main(){
 FILE * f = fopen("fructe.in","r");
 FILE * g = fopen("fructe.out","w");

 fscanf(f,"%d",&t);
 for(i=1;i<=t;i++){
	fscanf(f,"%d %d",&p,&b);
	while(p+b>=2){
		if(p>=2)
			p--;

		if(p==1&&b==1)
			p--;

		if(b>=2){
			b=b-2;
			p++;
			}
		}
	if(p!=0)
		fprintf(g,"0");
	   else
		fprintf(g,"1");
	fprintf(g,"\n");

   }

 fclose(g);
 fclose(f);
 return 0;
}