#include <fstream>

using namespace std;

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

void solve()
{
    int n, m, x, xr=0;
    in>>n>>m>>m;
    while(n--)
    {
        in>>m;
        xr^=m;
        while(m--)
            in>>x>>x;
    }
    out<<(xr>0)<<'\n';
}

int main()
{
    int t; in>>t;
    while(t--)
        solve();
    return 0;
}