#include <cstdio>

using namespace std;

int main()
{
    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);

    int N,T,trash,x,xorsum = 0;
    scanf("%d",&T);
    while(T--)
    {
        xorsum  = 0; /// daca nu reinitializam e bai mare :))
        scanf("%d",&N);
        scanf("%d%d",&trash,&trash);
        while(N--){
            scanf("%d",&x);
            xorsum ^= x; /// number of points
            while(x -- )scanf("%d%d",&trash,&trash);
        }
        printf("%d\n",(xorsum > 0));
    }

    return 0;
}