#include <bits/stdc++.h>
using namespace std;

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

int i, n, x, s, xs, ys, t, j, y;

int main()
{
  fin >> t;
  for (i = 1; i <= t; i++)
  {
    fin >> n >> xs >> ys;
    for (j = 1; j <= n; j++)
    {
      fin >> x;
      for(y=1;y<=x;y++)
        fin>>xs>>ys;
      s ^= x;
    }
    if (s)
      fout << 1 << '\n';
    else
      fout << 0 << '\n';
    s = 0;
  }

  return 0;
}