#include<stdio.h>
int main() {
    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);
    int n, dgb, sum, m, i, j, nTests, t;

    scanf("%d", &nTests);
    for(t = 1; t <= nTests; ++ t) {
        scanf("%d%d%d", &n, &dgb, &dgb);
        sum = 0;
        for(i = 1; i <= n; ++ i) {
            scanf("%d", &m);
            sum ^= m;

            for(j = 1; j <= m; ++ j)
                scanf("%d%d", &dgb, &dgb);
        }

        if(sum) printf("1\n");
        else    printf("0\n");
    }
    return 0;
}