#include<stdio.h>


int main()
{
	freopen("xerox.in","r",stdin);
	freopen("xerox.out","w",stdout);
	int xo,m,n,t,x,y;
	scanf("%d",&t);
	for(;t;t--)
	{
		scanf("%d %d %d",&n,&x,&y);
		xo=0;
		for(;n;n--)
		{
			scanf("%d",&m);
			xo = xo^m;
			for(;m;m--)
				scanf("%d %d",&x,&y);
		}
		if(xo) printf("1\n");
		else printf("0\n");
	}
	fclose(stdout);
	return 0;
}