#include <cstdio>

using namespace std;

int main() {
    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);
    
    int testCase;
    for (scanf("%d", &testCase); testCase > 0; testCase--) {
        int n, x, y;
        int xor_sum = 0;
        scanf("%d %d %d", &n, &x, &y);
        for (int i = 1; i <= n; i++) {
            int m;
            scanf("%d", &m);
            if (m > 2) m = 2;
            xor_sum ^= m;
            for (int j = 1; j <= m; j++) scanf("%d %d", &x, &y);
        }
        printf("%d\n", xor_sum);
    }
    
    return 0;
}