#include <fstream>

using namespace std;

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

int T;

int main()
{
    fin >> T;

    int N, aux;

    for( int i = 1; i <= T; ++i )
    {
      fin >> N >> aux >> aux;  /// NU E RELEVANTA MARIMEA PAGINILOR

      int nr, xsum = 0;

      for( int i = 1; i <= N; ++i )
      {
        fin >> nr >> aux >> aux; /// NU E RELEVANTA POZITIA PUNCTELOR

        xsum = xsum ^ nr;
      }

      ( xsum ) ? fout << "1\n" : fout << "0\n";
    }

    return 0;
}