#include <stdio.h>

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

	int T, P, B;
	for (scanf("%d\n", &T); T; T --) {
		scanf("%d %d\n", &P, &B);
		if (B % 2 == 1) printf("1\n");
		else printf("0\n");
	}

	return 0;
}