#include <fstream>

using namespace std;

int a,b,i,n;

ifstream fin ("fructe.in");

ofstream fout ("fructe.out");

int main (){

    fin>>n;
    for (i=1;i<=n;i++){
        fin>>a>>b;
        while (a>=1 && b>=1){
            if (a >= 1 && b>=1){
                a--;
                b--;
                b++;
            }
            if (b == 0 && a >= 2 ){
                a-=2;
                a++;
            }

            if (a == 0 && b>=2){
                b-=2;
                a++;
            }

        }



        if (a != 0)
            fout<<0<<"\n";
        if (b != 0)
            fout<<1<<"\n";
    }


    return 0;
}