#include <stdio.h>
long x, y, t, i;
int main(void)
{
scanf("%ld", &t);
for (i=1;i<=t;i++)
	{
	scanf("%ld%ld", &x, &y);
	printf("%ld\n", y%2);
	}
	fcloseall();
return 0;
}