#include <cstdio>

int T,n;

int main() {
	freopen("xerox.in","rt",stdin);
	freopen("xerox.out","wt",stdout);
	for (scanf("%d",&T); T; --T) {
		scanf("%d %*d %*d",&n);
		int xx = 0;
		for (int i = 0, f; i < n; ++i) {
			scanf("%d",&f);
			xx ^= f;
			for (int j = 0; j < f; ++j) scanf("%*d %*d");
		}
		if (xx)
			printf("1\n"); else
			printf("0\n");
	}
	return 0;
}