#include <stdio.h>


int main()
{
	freopen("xerox.in", "r", stdin);
	freopen("xerox.out", "w", stdout);

	int i, j, t, test, p, pula1, pula2, sol, a, b, c;

	scanf("%d", &t);

	for(test = 0; test < t; ++test)
	{
		sol = 0;
		scanf("%d %d %d", &a, &b, &c);
		for(i = 1; i <= a; ++i)
		{
			scanf("%d", &p);
			for(j = 1; j <= p; ++j)
			{
				scanf("%d %d", &pula1, &pula2);
			}
			sol ^= p;
		}
		if(sol == 0)
		{
			printf("0\n");
		}
		else
		{
			printf("1\n");
		}
	}

	

	return 0;
}