///NIM-lmao : diferenta consta ca poti lua maxim una din fiecare gramada(de puncte) || poti face o linie ce sa blocheze alte doua posibilitati(e ca si cum isi alege  cam cate vrea)

#include <fstream>

using namespace std;

ifstream cin ("xerox.in");
ofstream cout ("xerox.out");

int n, m, t, l1, l2, x, y, sol;

int main()
{

    cin >> t;
    while (t--)
    {
        sol = 0;
        cin >> n >> l1 >> l2;
        while (n--)
        {
            cin >> m;
            sol ^= m;
            while (m--)
                cin >> x >> y;
        }
        !sol ? cout << "0" : cout << "1";
    }
    return 0;
}