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