#include<bits/stdc++.h>
#define pb push_back
using namespace std;
ifstream fin("fructe.in");
ofstream fout("fructe.out");
const int DN=2e5+5,M=1e9+7;
int t,n,p,b,f;
int solve(int f,int g)
{
    if(f==1&&g==0)
        return 0;
    if(f==1&&g==1)
        return 1;
    if(f==0&&g==1)
        return 1;
    int p;
    p=f/2;
    if(p)
        return solve(f-p,g);
    p=g/2;
    return solve(f+p,g-p);

}
int main()
{
    fin>>t;
    while(t--)
    {
        fin>>p>>b;
        fout<<solve(p,b)<<'\n';
    }
}