#include<stdio.h>

FILE *fin=fopen("fructe.in","r"),
    *fout=fopen("fructe.out","w");

int T,a,b;

int main(){
    fscanf(fin,"%d",&T);
    while(T--){
        fscanf(fin,"%d %d",&a,&b);
        a+=b/2;
        b=b%2;
        if(a>=1)
            a=1;
        if(a==b&&a==1)
            fprintf(fout,"1\n");
        else
            fprintf(fout,"0\n");
    }
    fclose(fin);
    fclose(fout);
    return 0;
}