#include <stdio.h>

int main(){
    FILE *fin, *fout;
    int n, i, b, p;

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

    return 0;
}