#include <bits/stdc++.h>

using namespace std;

int main() {
    ifstream cin("xerox.in");
    ofstream cout("xerox.out");

    int t;
    cin >> t;

    for(; t; --t) {
        int n, m;
        cin >> n;
        int xr = 0;

        for(int j = 0; j < n; ++j) {
            int m;
            cin >> m;

            for(int j = 0; j < m; ++j) {
                int x, y;
                cin >> x >> y;
            }
            xr^=m;
        }

        if(xr == 0)cout << 0 << '\n';
        else cout << 1 << '\n';
    }
}