#include <stdio.h>


int n, m, x, y, i, j, g, _case;

int main()
{
	freopen("xerox.in", "r", stdin);
	freopen("xerox.out", "w", stdout);
	scanf("%d", &_case);
	while (_case--)
	{
		scanf("%d%d%d", &n, &x, &y);
		for (i = g = 0; i < n; i++)
		{
			scanf("%d", &m);
			g ^= m;
			for (j = 0; j< m; j++) scanf("%d%d", &x, &y);
		}
		if (g) printf("1\n");
		else printf("0\n");
	}
	return 0;
}