#include <stdio.h>
int main ()
{
    int banane, portocale,teste;

    FILE* fin=fopen("fructe.in","r");
    FILE* fout=fopen("fructe.out","w");
    fscanf(fin,"%d",&teste);
    while(teste)
    {
        fscanf(fin,"%d %d",&portocale, &banane);  
        if(banane%2==0) fprintf(fout,"0\n");
        else {fprintf(fout,"1\n");} 
        
        teste--;
    }
    return 0;
}