#include <iostream>
#include <fstream>
using namespace std;
ifstream in("xerox.in");
ofstream out("xerox.out");
int n,nr,s,t,i,j,aux;
int main()
{
    in>>t;
    while(t)
    {
        in>>n>>aux>>aux;
        s=0;
        for(i=1;i<=n;i++){
            in>>nr;
            for(j=1;j<=nr;j++)
                in>>aux>>aux;
            s=s^nr;
        }
    if(s==0)
        out<<0<<'\n';
      else
        out<<1<<'\n';
    t--;
    }
   in.close();
   out.close();
   return 0;
}