#include <stdio.h>
int main(){
    int n, x, y, g, gogu, xorsum, m, i, j;
    FILE *fin, *fout;
    fin=fopen("xerox.in", "r");
    fout=fopen("xerox.out", "w");
    fscanf(fin, "%d", &gogu);
    for(g=0; g<gogu; g++){
        fscanf(fin, "%d%d%d", &n, &x, &y);
        xorsum=0;
        for(i=0; i<n; i++){
            fscanf(fin, "%d", &m);
            xorsum^=m;
            for(j=0; j<m; j++){
                fscanf(fin, "%d%d", &x, &y);
            }
        }
        fprintf(fout, "%d\n", (xorsum!=0));
    }
    fclose(fin);
    fclose(fout);
    return 0;
}