#include <fstream>

using namespace std;

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

int main() {
  int t, n, m, x, y, s;

  fin >> t;
  while ( t-- ) {
	fin >> n >> x >> y;
    s = 0;
	while ( n-- ) {
      fin >> m;
	  s ^= m;
	  while ( m-- ) fin >> x >> y;
	}
	fout << (s != 0) << "\n";
  }
  fin.close();
  fout.close();
  return 0;
}