#include <bits/stdc++.h>

using namespace std;

ifstream fin("xerox.in");
ofstream fout("xerox.out");

int t; int n;

int main() {

	fin >> t ;

	while(t--) {

		int bullshit ; int resXor = 0;

		fin >> n >> bullshit >> bullshit;

		while(n--) {

			int x;
			fin >> x;

			resXor = resXor xor x;

			while(x--) fin >> bullshit >> bullshit;
		}

		(resXor == 0) ? fout << 0 << '\n' : fout << 1 << '\n';
	}

	return 0;
}