#include <stdio.h>

int n,m,x,y,sol;

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

	int T,i,j;
	scanf("%d ",&T);

	while (T)
	{
		scanf("%d %d %d ",&n,&x,&y);

		sol = 0;
		for (i=1;i<=n;i++)
		{
			scanf("%d ",&m);
			for (j=1;j<=m;j++) scanf("%d %d ",&x,&y);
			sol ^= m;
		}

		if (sol == 0) printf("0\n");
		else printf("1\n");

		T--;
	}

	return 0;
}