#include<stdio.h>

int main()
{
	freopen("fructe.in","r",stdin);
	freopen("fructe.out","w",stdout);
	int x,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&x);
		scanf("%d",&x);
		printf("%d\n",x%2);
	}
	return 0;
}