#include<stdio.h>
long t,p,b,i;
int main()
{
freopen("fructe.in","r",stdin);
freopen("fructe.out","w",stdout);

scanf("%ld\n",&t);

for(i=1;i<=t;i++)
   {
   scanf("%ld %ld",&p,&b);
   if((p+b)&1)
      printf("0\n");
   else
      printf("1\n");
   }
fcloseall();
return 0;
}