#include<stdio.h>
long a,b,i,n;
int main()
{
	freopen("fructe.in","r",stdin);
	freopen("fructe.out","w",stdout);
	scanf("%ld",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%ld%ld",&a,&b);
		if (b%2==1) printf("1\n");
		else
		printf("0\n");
	}


	return 0;
}