#include <iostream>
#include <fstream>

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

int main()
{
    int T, n, m, ans,x,y;
    f >> T;
    while(T--)
    {
        ans = 0;
        f >> n >>x>>y;
        while(n--)
        {
            f >> m;
            ans ^= m;
            while(m--)f>>x>>y;
        }
        g << (ans != 0) << '\n';
    }
    return 0;
}