#include <stdio.h>

using namespace std;

long n, i, j, k, t, a, b, rez;

int main()
{
    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);
    scanf("%d", &t);
    for(; t; t--)
    {
        scanf("%d %d %d", &n, &a, &b);
        rez=0;
        for(i=1; i<=n; i++)
        {
            scanf("%d", &a);
            rez=rez^a;
            for(j=1; j<=a; j++)
            {
                scanf("%d %d", &b, &k);
            }
        }
        if(rez==0) printf("0\n");
        else printf("1\n");
    }
    return 0;
}