#include<cstdio>
using namespace std;
int n,m,i,T;
int x,y;
int main()
{
    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);
    scanf("%d",&T);
    for (i=1;i<=T;++i)
    {
        scanf("%d%d%d",&n,&x,&y);
        int s=0;
        for (int j=1;j<=n;++j)
        {
            scanf("%d",&m);
            s=s^m;
            for (int t=1;t<=m;++t) scanf("%d%d",&x,&y);
        }
        if (s>0) printf("1\n");
            else printf("0\n");
    }
}