#include <cstdio>

int T,N,rez;

int main()
{
    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);

    scanf("%d \n", &T);
    for (; T>0; T--)
    {
        int aux;
        rez =0;
        scanf("%d %d %d\n", &N, &aux, &aux);
        for ( ; N>0; N--)
        {
            scanf("%d \n", &aux);
            for (int i = 0; i< aux; i++)
            {
                int a,b;
                scanf("%d %d", &a, &b);
            };
            rez ^= aux;
        };
        printf("%d\n", rez != 0);
    };
    fclose(stdin);
    fclose(stdout);
    return 0;
};