#include <cstdio>

int T, N, x, y, n;

int main()
{
    freopen("xerox.in","rt",stdin);
    freopen("xerox.out","wt",stdout);

    scanf("%d",&T);

    while(T--)
    {
        int k = 0;
        scanf("%d %d %d",&N, &x, &y);

        while(N--)
        {
            scanf("%d",&n);
            k ^= n;
            for(; n; --n, scanf("%d %d",&x, &y));
        }
        if(k == 0)
            printf("0\n");
        else
            printf("1\n");
    }
}