#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("fructe.in");
ofstream fout("fructe.out");

int teste, portocale, banane, aux;

int main(){
    fin>>teste;
    for(;teste; teste--){
        fin>>portocale>>banane;
        portocale+=banane/2;
        banane=banane%2;
        while(portocale>1){
            aux=portocale/2;
            portocale=portocale%2;
            portocale+=aux;
        }
        if(banane==1){
            fout<<1<<"\n";
        }
        if(portocale==1 && banane==0){
            fout<<0<<"\n";
        }
    }

}