#include <fstream>
using namespace std;

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

int T, N;

int main() {
  fin >> T;
  for (int t = 0; t < T; ++t) {
    int dx, dy;
    fin >> N >> dx >> dy;
    int xor_sum = 0;
    for (int i = 0; i < N; ++i) {
      int x;
      fin >> x;
      xor_sum ^= x;
      for (int j = 0; j < x; ++j) {
        fin >> dx >> dy;
      }
    }
    if (xor_sum > 0) {
      fout << 1 << '\n';
    } else {
      fout << 0 << '\n';
    }
  }
  return 0;
}