#include<stdio.h>

int main(){

FILE *file1, *file2;
int T, A, B, min, max, dif;

file1 = fopen("fructe.in", "r");
file2 = fopen("fructe.out", "w");

fscanf(file1, "%d", &T);

while(T--){
    fscanf(file1, "%d", &A);
    fscanf(file1, "%d", &B);

    if(A<B){
        min = A;
        max = B;
    }else{
        min = B;
        max = A;
    }
    dif = max - min;

    dif = (dif%2) ? 1 : 0;
    min = (min%2) ? 1 : 0;

    fprintf(file2, "%d\n", 1-(A+B)%2);
}
return 0;
}