#include <stdio.h>
#include <math.h>

long t, n1, n2, i;

int main() {
	freopen("fructe.in", "r", stdin);
	freopen("fructe.out", "w", stdout);
	scanf("%ld", &t);
	for (i = 1; i <= t; ++i) {
		scanf("%ld%ld", &n1, &n2);
		n1 += n2 / 2;
		n2 = n2 % 2;
		if (n2 == 0) {
			printf("0\n");
		} else {
			printf("1\n");
		}
	}
	return 0;
}