#include <iostream>
#include <fstream>
using namespace std;
ifstream f("xerox.in");
ofstream g("xerox.out");

int t, n, a, b, sol;

int main()
{
    f >> t;
    for (int i = 1; i <= t; ++i)
    {
        f >> n >> a >> b;
        sol = 0;
        for (int j = 1; j <= n; ++j)
        {
            int x, y, z;
            f >> x;
            sol ^= x;
            for (int k = 1; k <= x; ++k)
            {
                f >> y >> z;
            }
        }
        if (sol)
        {
            g << 1 << '\n';
        }
        else
            g << 0 << '\n';
    }
    return 0;
}