#include <fstream>

using namespace std;
ifstream fin("fructe.in");
ofstream fout("fructe.out");
int main()
{
    int t,b,p,minim;
    fin>>t;
    for(int i=1;i<=t;i++){
        fin>>p>>b;
       /* p-=minim;
        while((p==0 && b==1)||(p==1 && b==0)){
            minim=min(b,p);
            p-=minim;
            p+=b/2;
            b-=b/2*2;
        }
        if(b==1){
            fout<<1<<'\n';
        }
        else{
            fout<<0<<'\n';
        }
        */
        if(b%2==1){
            fout<<1;
        }
        else{
            fout<<0;
        }
    }
    return 0;
}