#include <bits/stdc++.h>
#define N 100001

using namespace std;

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

int n;

void Citire()
{
    int a, b; /// Nu am nevoie de ele
    fin >> n >> a >> b;
}

void Rezolvare()
{
    int x;
    int a, b; /// Nu am nevoie de ele
    int XOR = 0;
    for( int i=1; i<=n; i++ )
    {
        fin >> x;
        XOR ^= x;
        for( int j=1; j<=x; j++ ) fin >> a >> b;
    }

    if( XOR == 0 ) fout << "0\n";
    else fout << "1\n";
}

int main()
{
    int task;
    fin >> task;
    while( task-- )
    {
        Citire();
        Rezolvare();
    }
    return 0;
}