#include <stdio.h>

int x,y;

int main()
{
	freopen("fructe.in","r",stdin);
	freopen("fructe.out","w",stdout);

	int T;

	scanf("%d ",&T);

	while (T)
	{
		scanf("%d %d ",&x,&y);
		printf("%d\n",y&1);
		T--;
	}

	return 0;
}