#include <stdio.h>

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

	int i,x,y,N,M,T,s,j;

	scanf("%d ",&T);
	for (;T;T--)
		{
		s=0;
		scanf("%d %d %d",&N.&x.&y);
		
		for (i=1;i<=N;i++)
			{
			scanf("%d ",&M);
			for (j=1;j<=M;j++)
				scanf("%d %d",&x,&y);
			s=s^M;
			}
		if (!s) printf("0\n");
			else printf("1\n");
		}
	return 0;
}