#include <fstream>

using namespace std;

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

int n, x, y, m, cor1, cor2, t;

int main() {
  in >> t;

  while (t --) {
    in >> n >> x >> y;
    int s = 0;
    for (int i = 1; i <= n; ++ i) {
      in >> m;
      for (int j = 1; j <= m; ++ j)
        in >> cor1 >> cor2;
      s = s ^ m;
    }

    if (s)
      out << 1 << '\n';
    else
      out << 0 << '\n';

  }
  return 0;
}