#include <iostream>
#include<fstream>
using namespace std;
int i,b,p,n;
int main()
{ifstream f("fructe.in");
ofstream g("fructe.out");
f>>n;
for(i=1;i<=n;i++){
    f>>p>>b;


while(p!=0 && b!=0){
    if(p>=2){p++;p-=2;}
    if(b>=2){p++;b-=2;}
    if(p==1 && b==1) {p--;b--;b++;}

}
if(p==0)g<<1<<endl;
else g<<0<<endl;}

g.close();
f.close();
    return 0;
}