#include<stdio.h>
int main()
{
 freopen("fructe.in","r",stdin);
 freopen("fructe.out","w",stdin);
 long t,i,j,b[51],v[51][2];
 scanf("%ld",&t);
 for(i=1;i<=t;i++)
 for(j=1;j<=2;j++)
	{
	 scanf("%ld",&v[i][j]);

	}
 j=2;
 for(i=1;i<=t;i++)
	if(v[i][j]%2==1)b[i]=1;
	else if (v[i][j]%2==0) b[i]=0;
 for(i=1;i<=t;i++)
	printf("%ld\n",b[i]);
 fcloseall();
 return 0;
}