#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 main()
{
    fin>>t;
    while(t--)
    {
        fin>>p>>b;
        f=b/2;
        b=b%2;
        p+=f;
        p=p%2;
        if(p==b&&p)
            fout<<1<<'\n';
        else
            fout<<0<<'\n';
    }
}