#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);

    int T;

    scanf("%d\n", &T);

    while(T--) {
        int N, x, y;
        scanf("%d %d %d\n", &N, &x, &y);
        int ans = 0;
        for(int i = 1; i <= N; ++i) {
            int M;
            scanf("%d", &M);

            for(int j = 1; j <= M; ++j) {
                scanf("%d %d", &x, &y);
            }

            ans ^= M;
        }

        if(ans) ans = 1;

        cout << ans << '\n';
    }

    return 0;
}