#include <stdio.h>

#define nmax 50111
#define FOR(i,s,d) for(i=(s);i<(d);++i)

typedef long long lint;

int n,m,T,sol;

int main()
{
	freopen("xerox.in","r",stdin);
	freopen("xerox.out","w",stdout);
	int i,j,ii;
	scanf("%d",&T);
	FOR(ii,0,T)
	{
		scanf("%d %*d %*d",&n);
		sol=0;
		FOR(i,0,n)
		{
			scanf("%d",&m);
			sol^=m;
			FOR(j,0,m)
				scanf("%*d %*d");
		}
		printf("%d\n",sol!=0);
	}
	return 0;
}