#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fin, *fout;
    fin=fopen("fructe.in", "r");
    fout=fopen("fructe.out", "w");
    int b, p, i, n;
    fscanf(fin, "%d", &n);
    for(i=1; i<=n; i++){
        fscanf(fin, "%d%d", &p, &b);
        while(p>1 || b>1){
            if(p>0 && b>0){
                p--;
            }else{
                b--;
            }
        }
        if(p==0){
            fprintf(fout, "0\n");
        }else{
            fprintf(fout, "1\n");
        }
    }

    return 0;
}