#include<bits/stdc++.h>
#include "Memory2_lib.h"
#define MAXN 52
using namespace std;

int zlicz[MAXN];
pair<int, int> F[MAXN];
bool czyzrobione[MAXN << 1];

void pre(){
    for(int i = 0 ; i < MAXN ; ++ i){
        F[i].first = - 1;
        F[i].second = - 1;
        czyzrobione[i] = false;
    }
}

void Solve(int T, int N){
    pre();
    vector<pair<int,int>> V;
    int pom;
    for(int i = 0 ; i < 2 * N ; ++ i){
        while(czyzrobione[i] && i < 2 * N){++ i;}
        if(i >= 2 * N){break;}
        V.clear();
        for(int o = i + 1 ; o < 2 * N ; ++ o){
            while(czyzrobione[o] && o < 2*N){++ o;}
            if(o >= 2 * N){break;}
            int t = Flip(i, o);
            V.push_back({t, o});
            ++ zlicz[t];
            if(zlicz[t] == 3){
                zlicz[t] = 1;
                if(F[t].first == -1){
                    F[t].first = i;
                }else{
                    F[t].second = i;
                }
                for(int j = 0 ; j < V.size() ; ++ j){
                    if(V[j].first != t){
                        if(F[V[j].first].first == -1){
                            F[V[j].first].first = V[j].second;
                        }else{
                            F[V[j].first].second = V[j].second;
                        }
                        czyzrobione[V[j].second] = true;
                    }
                }
                break;
            }
            if(o == 2 * N - 1){
                for(int j = 0 ; j < V.size() ; ++ j){
                    if(F[V[j].first].first == -1){
                        F[V[j].first].first = V[j].second;
                    }else{
                        F[V[j].first].second = V[j].second;
                    }
                    czyzrobione[V[j].second] = true;
                }
                pom = i;
            }
        }
    }
    for(int i = 0 ; i < N ; ++ i){
        if(F[i].first == -1)    F[i].first = pom;
        else if(F[i].second == -1)  F[i].second = pom;
        Answer(F[i].first, F[i].second, i);
    }
}