#include <bits/stdc++.h>
#include "Memory2_lib.h"
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int >
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128
#define pb emplace_back
using namespace std;
void Solve(int T, int N) {
    vi cnt(N * 2 + 1);
    vi val(N * 2 + 1);
    vi S;
    L(i, 0, N * 2 - 1) {
        S.pb(i);
    }
    vi ns(N * 2);

    while (sz(S)) {
        // cout<<"SZ="<<sz(S)<<endl;
        // for(auto&u : S) {
        //  cout << u << ' ';
        // }
        // cout << endl;
        vi cur(N * 2 + 1);
        vi nS;
        int ans = -1, pos = -1;
        L(i, 1, sz(S) - 1) {
            // cout << "query " << S[0] << ' ' << S[i] << endl;
            val[i] = Flip(S[0], S[i]);
            ++cur[val[i]];

            if (cur[val[i]] + cnt[val[i]] == 3) {
                ans = val[i], pos = i;
                L(j, i + 1, sz(S) - 1) {
                    nS.pb(S[j]);
                }
                break;
            }
        }

        // cout << cnt[0] << ' ' << cnt[1] << ' ' << cnt[2] << endl;
        // cout<<"S="<<S[0]<<' '<<S[1]<<' '<<S[2]<<' '<<ans<<' '<<sz(S)<<endl;
        if (ans != -1) {
            ns[S[0]] = ans;
            ++cnt[ans];
            L(j, 1, pos) {
                if (val[j] != ans) {
                    ns[S[j]] = val[j];
                    ++cnt[val[j]];
                } else {
                    nS.pb(S[j]);
                }
            }
            swap(S, nS);
            continue;
        }

        L(j, 0, N - 1) {
            if (cur[j] + cnt[j] == 1) {
                ans = j;
            }
        }
        L(j, 1, sz(S) - 1) {
            ns[S[j]] = val[j];
        }
        ns[S[0]] = ans;
        break;
    }

    vector < vi > pt(N, vi(0));
    // L(i, 0, N * 2 - 1) cout << ns[i] << ' ';
    // cout << endl;
    L(i, 0, N * 2 - 1) pt[ns[i]].pb(i);
    L(i, 0, N - 1) Answer(pt[i][0], pt[i][1], i);
    return;
}