#include <iostream>
#include <fstream>

using namespace std;

#define IN "xerox.in"
#define OUT "xerox.out"

ifstream fin(IN);
ofstream fout(OUT);

int t;
int n;
int d1,d2;
int pct;

void citire();
void sol();

int main()
{
 citire();
  fin.close();

  fout.close();
  
return 0;
}

void sol(int i)
{
 if(i%2==0)
  fout<<"0"<<endl;
 else
  fout<<"1"<<endl;
}

void citire()
{
 int m,x,y;
 int j,k,i;
 int pct=0;
 
 fin>>t;

 for(i=1;i<=t;i++)
 {
  fin>>n;
  fin>>d1>>d2;
  
  pct=0;
  
  for(j=1;j<=n;j++)
  {
   fin>>m;
   
   for(k=1;k<=m;k++)
   {
    fin>>x;
    fin>>y;
    pct++;
   }
  }
  sol(pct);
 }
}