#include<stdio.h>

#define INPUT "fructe.in"
#define OUTPUT "fructe.out"
#define DIM 101

void Rezolvare();
int T,P,B;
int main()
{
    freopen(INPUT,"r",stdin);
    freopen(OUTPUT,"w",stdout);
    Rezolvare();
    return 0;
}
void Rezolvare()
{
     int i;
     scanf("%d",&T);
     for(i=1; i<=T; ++i)
     {
              scanf("%d%d",&P,&B);
              printf("%d\n",B%2);
     }
}