#include <bits/stdc++.h>

using namespace std;

ifstream f("xerox.in");
ofstream g("xerox.out");

int q, n, idk1, idk2, s;

int main()
{
    f >> q;
    for(; q--;)
    {
        f >> n >> idk1 >> idk2;
        s = 0;
        for(int i = 1; i <= n; i++)
        {
            int x, y, z;
            f >> x;
            s ^= x;
            while(x--)
                f >> y >> z;
        }
        if(s)
            g << "1\n";
        else
            g << "0\n";
    }

    return 0;
}