#include <stdio.h>

int P,B,T;

int main()
{
	freopen("fructe.in","r",stdin);
	freopen("fructe.out","w",stdout);
	scanf("%d",&T);
	for(int i=1;i<=T;i++)
	{
		scanf("%d %d",&P,&B);
		printf("%d\n",B%2);
	}
}