#include<cstdio>

using namespace std;
int t,m,n,x,y,s;
int main()
{
    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);
    scanf("%d", &t);
    for(;t;--t)
    {
        scanf("%d%d%d", &n, &x, &y);
        s=0;
        for(;n;--n)
        {
            scanf("%d", &m);
            s^=m;
            for(;m;--m)scanf("%d%d", &x, &y);
        }
        if(s==0)printf("0\n");
        else printf("1\n");
    }
    return 0;
}