#include<stdio.h>
int fruct(int p, int b){
	if(p<b){
		if((b-p)%3==0){
			p+=(b-p)/3;
			b=p;
		}
		else{
			p+=(b-p)/3+1;
			b-=(b-p)*2;
		}
	}
	if(p>b)
		p=b;
	if(p==b)
			if(b%2==1)
				return 1;
			else
				return 0;
	else
	return fruct(p,b);
}
int main(){
	int t,p,b,i;
	freopen("fructe.in","r",stdin);
	freopen("fructe.out","w",stdout);
	scanf("%d",&t);
	for(i=0;i<t;++i){
		scanf("%d%d",&p,&b);
		printf("%d\n",fruct(p,b));
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}