#include <stdio.h>

int t, n, sol, k, p, q;

int main() {

	freopen("xerox.in", "r", stdin);
	freopen("xerox.out", "w", stdout);
	
	scanf("%d", &t);
	while (t--) {
		scanf("%d %d %d", &n, &p, &q);
		
		sol = 0;
		while (n--) {
			scanf("%d", &k);
			sol ^= k;
			while (k--)	scanf("%d %d", &p, &q);		
		}
		
		printf("%d\n", !!sol);
	}
	
	
	return 0;
}