#include <cstdio>
#include <algorithm>

using namespace std;

int T, N, M, aux, sum;
int main() {

    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);
    scanf("%d", &T);
    for(auto i = 1; i <= T; i++) {
        scanf("%d", &N);
        for(int j = 1; j <= N; j++) {
            scanf("%d", &M);
            sum ^= M;
            for(int k = 1; k <= M; k++)
                scanf("%d %d", &aux, &aux);
        }
        printf("%d\n", (sum != 0));
    }
    return 0;
}