#include<fstream.h>

int t, p, b, i, sw; 

void citire(){
ifstream fin("fructe.in");
ofstream fout("fructe.out");
fin>>t;
for(i=1; i<=t; i++){
   fin>>p>>b;
   sw=1;
   while(sw){
	if(p>b && b>=1) p--;
	if(p<b && p>=1) {b--; b--; p++;}
	if(!b && p>=1) p--;
	if(!p && b>=1) { b--; b--; p++;}
	if( (!p && b==1) || (!b && p==1) ) sw=0;
	if(p==1 && b==1) {p=0; sw=0;}
	}
   if(p) fout<<"0\n";
   else fout<<"1\n";
   }
fout.close();
fin.close();
}

int main(){
citire();
return 0;
}