#include <fstream>

using namespace std;

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

void solve ()
{
  int n, dx, dy;
  in >> n >> dx >> dy;
  int m, x, y;
  in >> m >> x >> y;
  int ans = m;
  for (int i = 2; i <= n; i++)
  {
    in >> m >> x >> y;
    ans ^= m;
  }
  out << (ans != 0) << '\n';
}

int main ()
{
  int t;
  in >> t;
  while (t--)
  {
    solve();
  }
  in.close();
  out.close();
  return 0;
}