#include <stdio.h>

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