#include <fstream>
using namespace std;

int main(){
	ifstream f("xerox.in");
	ofstream g("xerox.out");
	int t = 0;
	f >> t;
	for(int i = 0, n, lost; i < t; ++i){
		int rez = 0;
		f >> n >> lost >> lost;
		for(int j = 0, m; j < n; ++j){
			f >> m;
			for(int k = 0; k < m; ++k){
				f >> lost >> lost; }
			rez ^= m; }
		g << (bool)rez << '\n'; }
	return 0; }