#include <stdio.h>

int t,p,b;

int main()
{
	freopen("fructe.in","r",stdin);
	freopen("fructe.out","w",stdout);
	int i;
	scanf("%d",&t);
	for (i=1; i<=t; ++i)
	{
		scanf("%d%d",&p,&b);
		if (b%2==1) printf("%d\n",1);
		if (b%2==0) printf("%d\n",0);
	}
	return 0;
}