#include <cstdio>


int main()
{
    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);
    int tmp, T, N;
    scanf("%d", &T);
    for(; T>0; --T)
    {
        int value=0;
        scanf("%d %d %d", &N, &tmp, &tmp);
        for(int i=0; i<N; ++i)
        {
            scanf("%d", &tmp);
            value ^= tmp;
            for(int i=0; i<tmp; ++i)
            {
                int tmp2;
                scanf("%d %d", &tmp2, &tmp2);
            }
        }
        printf("%d\n", (value!=0));
    }
    return 0;
}