#include <fstream>
using namespace std;
ifstream cin("fructe.in");
ofstream cout("fructe.out");

long long P,B,t;
int main()
{
    cin>>t;
    while (t--){
                cin>>P>>B;
                P+=B/2;
                B%=2;
                while (P>1) P=P/2+P%2;
                if (P==1 && B==1) cout<<"1 \n";
                              else 
                if (P==1 && B==0) cout<<"0 \n";
                              else 
                if (P==0 && B==1) cout<<"1 \n";
                            else 
                if (P==0 && B==0) cout<<"0 \n";
                }
    
    
return 0;
}