#include<stdio.h>

int i,b,p,t;

int main()

{

 freopen("fructe.in","r",stdin);
 freopen("fructe.out","w",stdout);

 scanf("%d",&t);

 for(i=1;i<=t;i++)

 {

  scanf("%d%d", &p,&b);

  if(b % 2 == 0)

   printf("0");

  else

   printf("1");

  p =0; b = 0;

 }

 return 0;

}