#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=1;
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;
}