#include<stdio.h>

int T , n , m , a , sum;

int main()
{
    freopen("xerox.in" , "r" , stdin);
    freopen("xerox.out" , "w" , stdout);
    scanf("%d" , &T);
    for( ; T > 0 ; -- T)
    {
        scanf("%d %d %d" , &n , &a , &a);
        for( ; n > 0 ; -- n)
        {
            scanf("%d" , &m);
            sum ^= m;
            for( ; m > 0 ; -- m)
                scanf("%d %d" , &a , &a);
        }
        printf("%d\n" , sum > 0);
        sum = 0;
    }
    return 0;
}