#include <cstdio>

int main(){
  FILE *in = fopen("xerox.in", "r");
  FILE *out = fopen("xerox.out", "w");
  int t, n, m, r, aux;
  fscanf(in, "%d", &t);
  for(; t > 0; t--){
    r = 0;
    fscanf(in, "%d%d%d", &n, &aux, &aux);
    for(; n > 0; n--){
      fscanf(in, "%d", &m);
      r ^= m;
      for(; m > 0; m--){
        fscanf(in, "%d%d", &aux, &aux);
      }
    }
    fprintf(out, "%d\n", r != 0);
  }
  fclose(in);
  fclose(out);
  return 0;
}