#include <fstream>

using namespace std;

ifstream beacotnari("xerox.in");
ofstream sipotifirege("xerox.out");

int teste;

void SiLaVinNuMaiAlege()
{
	beacotnari >> teste;
	for (int test = 1; test <= teste; test++)
	{
		int foi_de_rulat, latime, lungime;
		beacotnari >> foi_de_rulat >> latime >> lungime;
		int tezaur = 0, prima_risipa, a_doua_risipa, bani_la_lautari;
		for (int foicica = 1; foicica <= foi_de_rulat; foicica++)
		{
			beacotnari >> bani_la_lautari;
			//sipotifirege << bani_la_lautari << "\n";
			tezaur = (tezaur ^ bani_la_lautari);
			for (int banut = 1; banut <= bani_la_lautari; banut++)
				beacotnari >> prima_risipa >> a_doua_risipa;
		}
		if (tezaur) sipotifirege << "1\n";
		else sipotifirege << "0\n";
	}
}

int main()
{
	SiLaVinNuMaiAlege();
	return 0;
}