#include<fstream>
using namespace std;
ifstream fin("xerox.in");
ofstream fout("xerox.out");

int T,N,M,Sol;

int main()
{
    int aux;

    fin>>T;

    while(T--)
    {
        fin>>N>>aux>>aux;

        Sol = 0;

        for(int i = 1 ; i <= N ; ++i)
        {
            fin>>M; Sol ^= M;

            while(M--)  fin>>aux>>aux;
        }

        fout<<(bool)Sol<<"\n";
    }

    fin.close();
    fout.close();
    return 0;
}