#include<cstdio>

using namespace std;

int T, N, M, X, Y, Xo;

int main()
{
freopen("xerox.in","r",stdin);
freopen("xerox.out","w",stdout);
scanf("%d",&T);
while (T)
{
    T --;
    scanf ("%d %d %d", &N, &X, &Y);
    Xo = 0;
    for (int i=1; i<=N; i++)
    {
        scanf ("%d", &M);
        Xo ^= M;
        for (int i=1; i<=M; i++)
            scanf ("%d %d", &X, &Y);
    }
    printf ("%d\n", (Xo > 0) );
}
return 0;
}