#include <stdio.h>
#define TMAX 101
int main (void) {
	FILE * fi = fopen("xerox.in","rt");
	FILE * fo = fopen("xerox.out","wt");

	long n, v[TMAX], dummy1, dummy2, t;
	fscanf(fi,"%ld",&t);
	for (long tx=1; tx<=t; tx++) {
	fscanf(fi,"%ld %ld %ld",&n,&dummy1,&dummy2);
	long i;
	for (i=1; i<=n; i++) {
		fscanf(fi,"%ld",&v[i]);
		for (long j=1; j<=v[i]; j++) fscanf(fi,"%ld %ld",&dummy1,&dummy2);
	};
	long sum=v[1];
	for (i=2; i<=n; i++)
		sum^=v[i];
	if (sum!=0) fprintf(fo,"1\n");
	else fprintf(fo,"0\n");
	};
	fclose(fi); fclose(fo);
	return 0;
};