# include <cstdio>

const char FIN[] = "xerox.in", FOU[] = "xerox.out";

int N, M, E, T;

int main ()
{
    freopen ( FIN, "r", stdin );
    freopen ( FOU, "w", stdout );

    for ( scanf ( "%d", &T ); T ; --T )
    {
        int sol = 0;

        scanf ( "%d %d %d", &N, &E, &E );

        for (int i = 1; i <= N; ++i)
        {
            scanf ( "%d", &M );
            for (int j = 1; j <= M; ++j)
               scanf ( "%d %d", &E, &E );
            sol ^= M;
        }

        printf ( "%d\n", sol > 0 );
    }

    return 0;
}