#include<stdio.h>

FILE*f=fopen("xerox.in","r");
FILE*g=fopen("xerox.out","w");

inline bool solve () {
	
	int n,x,y;
	fscanf(f,"%d %d %d",&n,&x,&y);
	
	int xor_sum = 0,m;
	for ( int i = 1 ; i <= n ; ++i ){
		fscanf(f,"%d",&m);
		for ( int j = 1 ; j <= m ; ++j )	fscanf(f,"%d %d",&x,&y);
		xor_sum ^= m;
	}
	
	return xor_sum != 0;
}

int main () {
	
	int t;
	fscanf(f,"%d",&t);
	
	for ( int ii = 1 ; ii <= t ; ++ii ){
		fprintf(g,"%d\n",solve());
	}
	
	fclose(f);
	fclose(g);
	
	return 0;
}