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

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