# include <cstdio>

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

int N, M, E, T;
char F[1000];

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 );
            fgets ( F, 1000, stdin );
            sol ^= M;
        }

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

    return 0;
}