#include <cstdio>

int main() {
  int t, n, m, s, x, y;
  FILE *fin = fopen("xerox.in", "r");
  fscanf(fin, "%d", &t);
  FILE *fout = fopen("xerox.out", "w");
  for (; t > 0; --t) {
    s = 0;
    fscanf(fin, "%d%d%d", &n, &x, &y);
    for (int i = 0; i < n; ++i) {
      fscanf(fin, "%d", &m);
      for (int j = 0; j < m; ++j) {
        fscanf(fin, "%d%d", &x, &y);
      }
      s ^= m;
    }
    fprintf(fout, "%d\n", !(!s));
  }
  fclose(fin);
  fclose(fout);
  return 0;
}