#include <cassert>
#include <cstdio>

int main()
{
    int t=0,n=0,i=0,j=0,x=0,fxor=0,a=0,b=0;

    assert(freopen("xerox.in","r",stdin));
    assert(freopen("xerox.out","w",stdout));

    assert(scanf("%d",&t));
    while (t)
    {
        fxor=0;
        assert(scanf("%d%d%d",&n,&a,&b));
        for (i=0; i<n; ++i)
        {
            assert(scanf("%d",&x));
            for (j=0; j<x; ++j)
                assert(scanf("%d%d",&a,&b));
            fxor^=x;
        }
        if (fxor)
            assert(printf("1\n"));
        else
            assert(printf("0\n"));
        --t;
    }

    return 0;
}