#include <cstdio>

int main() {
  freopen("xerox.in", "r", stdin);
  freopen("xerox.out", "w", stdout);

  int T;
  scanf("%d", &T);
  for (int t = 0; t < T; t++) {
    int N;
    int x, y;
    scanf("%d", &N);
    scanf("%d%d", &x, &y);
    int s = 0;
    for (int i = 0; i < N; i++) {
      int M;
      scanf("%d", &M);
      s ^= M;
      for (int j = 0; j < M; j++) {
        scanf("%d%d", &x, &y);
      }
    }
    printf("%d\n",s != 0);
  }
  return 0;
}