#include <stdio.h>

int N, M;

int main()
{
	int i, x, y, T, j;

	freopen("xerox.in", "r", stdin);
	freopen("xerox.out", "w", stdout);

	// O DUBIOSENIEEEEEEE
	// citesc chestii aiurea :p

	for (scanf("%d", &T); T; --T) {
		scanf("%d %d %d", &N, &x, &y);

		int rez = 0;

		for (i = 1; i <= N; i++) {
			scanf("%d", &M);

			for (j = 1; j <= M; j++) scanf("%d %d", &x, &y);

			rez ^= M;
		}

		printf("%d\n", rez > 0);
	}

return 0;
}