#include <algorithm>
#include <stdio.h>

using namespace std;

int testCases;

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

	for (scanf("%d\n", &testCases); testCases; testCases--)
	{
		int foi, dX, dY, puncte, sumaXor = 0;
		scanf("%d %d %d\n", &foi, &dX, &dY);

		for (int i = 0; i < foi; sumaXor ^= puncte, i++)
		{
			scanf("%d\n", &puncte);

			int AUX;
			for (int j = 1; j <= (puncte << 1); j++)
				scanf("%d", &AUX);
		}

		sumaXor = (bool) sumaXor;

		printf("%d\n", sumaXor);
	}

	fclose(stdin);
	fclose(stdout);
	return 0;
}