#include <stdio.h>

int main() {
    int t, n, i, j;

    FILE *fin = fopen ( "xerox.in", "r" );
    fscanf ( fin, "%d", &t );
    FILE *fout = fopen ( "xerox.out", "w" );
    for ( j = 0; j < t; ++j ) {
        int dx, dy;
        fscanf ( fin, "%d%d%d", &n, &dx, &dy );
        int x;
        int sumxor = 0;
        for ( i = 0; i < n; ++i ) {
            fscanf ( fin, "%d", &x);
            sumxor ^= x;
            int k, r, c;
            for ( k = 0; k < x; ++k)
                fscanf(fin, "%d%d", &r, &c);
        }
        fprintf ( fout, "%d\n", !!sumxor);
    }

    fclose ( fin );
    fclose ( fout );

    return 0;
}