#include <stdio.h>
#define NMax 1000

int T, N, M, grm[NMax];
FILE *f, *g;

void citire();
void rez();

int main()
{
	citire();
	return 0;
}
void rez()
{
	int rez, i;

	if ( N == 1 )
	{
		fprintf( g, "1\n" );
		return;
	}
	rez = grm[0] ^ grm[1];

	for (i=2; i<N; i++)
		rez = rez ^ grm[i];

	if ( rez != 0 )
		fprintf( g, "1\n" );
	else
		fprintf( g, "0\n" );
}
void citire()
{
	int i, j, k, x, y;
	f = fopen( "xerox.in", "rt" );
	g = fopen( "xerox.out", "wt" );

	fscanf( f, "%d", &T );

	// pentru fiecare test in parte, citesc ce am nevoie
	for (i=0; i<T; i++)
	{
		// numarul de foi (gramezi)
		fscanf( f, "%d %d %d", &N, &x, &y );

		// pentru fiecare gramada in parte
		for (j=0; j<N; j++)
		{
			fscanf( f, "%d", &grm[j] );
			for (k=0; k<grm[j]; k++)
				fscanf( f, "%d %d", &x, &y );
		}
		rez();
	}
}