#include <cstdio>

int T;
int N;
int M;

int main()
{
	freopen("xerox.in", "rt", stdin);
	freopen("xerox.out", "wt", stdout);
	
	int i, x, y, sum;
	
	for(scanf("%d", &T); T; --T)
	{
		sum = 0;
		
		for(scanf("%d", &N); N; --N)
		{
			for(scanf("%d", &M), i=1; i<=M; ++i)
				scanf("%d %d", &x, &y);
				
			sum ^= M;
		}
		
		if(!sum)
			printf("0\n");
		else
			printf("1\n");
	}
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}