#include <cstdio>

int main(void) {
	FILE *fin = fopen("xerox.in", "rt");
	FILE *fout = fopen("xerox.out", "wt");

	int CT, N, M, DX, DY, X, Y;
	int i, rez;

	fscanf(fin, " %d", &CT);
	while (CT--) {
		fscanf(fin, " %d %d %d", &N, &DX, &DY);

		rez = 0;
		for (i = 0; i < N; ++i) {
			fscanf(fin, " %d %d %d", &M, &X, &Y);
			rez ^= M;
		}

		fprintf(fout, "%d\n", rez != 0);
	}

	fclose(fin);
	fclose(fout);
}