#include <cstdio>

int main() {
	freopen("xerox.in", "r", stdin);
	freopen("xerox.out","w",stdout);
	
	long T;
	scanf("%ld", &T);
	while ( T-- ) {
		long x, y, p, n, m;
		scanf("%ld %ld %ld", &n, &x, &y);
		for (long i=0; i<n; ++i) {
			scanf("%ld", &m);
			if ( i ) 
				p ^= m;
			else
				p = m;
			for (long j=0; j<m; ++j)
				scanf("%ld %ld", &x, &y);
		}
		printf("%d\n", (p!=0) ? 1 : 0);
	}

	fclose(stdin); fclose(stdout);
	return 0;
}