#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin ("fructe.in");
    ofstream fout ("fructe.out");
    int n,a,i,b,t;
    cin>>t;
    for(i=0;i<t;i++)
    {
        cin>>a>>b;
        n=a+b;
        while(n>=1)
        {
            if(a>2)
                a=a-2+1;
            else if(a==1&&b>=1)
                a=0;
            else
            {
                a++;
                b-=2;
            }
            n--;
        }
        if(a==0)    cout<<"0\n";
        else    cout<<"1\n";
    }
    return 0;
}