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

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

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

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

  return 0;
}