#include <bits/stdc++.h>
#include "Memory2_lib.h"
using namespace std;
short jaka_liczba[100];
short numery[3];
short wynik01, wynik02, wynik12, wynikczekajacy;
short czekajacy_numer;
vector <short> odpowiedzi[50];
void sprawdz_numer(short x) {
    numery[2] = x;
    wynik02 = Flip(numery[0], x);
    wynik12 = Flip(numery[1], x);
    if (czekajacy_numer == -1) {
        if (wynik01 == wynik02 && wynik01 != wynik12) {
            jaka_liczba[numery[0]] = wynik01;
            swap(numery[0], numery[2]);
            swap(wynik01, wynik12);
            return;
        }
        if (wynik12 == wynik02 && wynik02 != wynik01) {
            jaka_liczba[numery[2]] = wynik12;
            return;
        }
        if (wynik01 == wynik12 && wynik01 != wynik02) {
            jaka_liczba[numery[1]] = wynik01;
            swap(numery[1], numery[2]);
            swap(wynik01, wynik02);
            return;
        }
        wynikczekajacy = wynik02;
        czekajacy_numer = numery[2];
        return;
    }
    if (wynik01 == wynik02 && wynik01 != wynik12) {
        if (wynik01 == wynikczekajacy) {
            jaka_liczba[czekajacy_numer] = wynikczekajacy;
            czekajacy_numer = -1;
        }
        jaka_liczba[numery[0]] = wynik01;
        swap(numery[0], numery[2]);
        swap(wynik01, wynik12);
        return;
    }
    if (wynik12 == wynik02 && wynik02 != wynik01) {
        if (wynik12 == wynikczekajacy) {
            jaka_liczba[czekajacy_numer] = wynikczekajacy;
            czekajacy_numer = -1;
        }
        jaka_liczba[numery[2]] = wynik12;
        return;
    }
    if (wynik01 == wynik12 && wynik01 != wynik02) {
        if (wynik12 == wynikczekajacy) {
            jaka_liczba[czekajacy_numer] = wynikczekajacy;
            czekajacy_numer = -1;
        }
        jaka_liczba[numery[1]] = wynik01;
        swap(numery[1], numery[2]);
        swap(wynik01, wynik02);
        return;
    }
    jaka_liczba[numery[0]] = wynikczekajacy;
    jaka_liczba[numery[1]] = wynikczekajacy;
    numery[1] = numery[2];
    numery[0] = czekajacy_numer;
    wynik01 = Flip(numery[0], numery[1]);
    czekajacy_numer = -1;
}
void Solve(int T, int N){
    if (N == 1) {
        Answer(0, 1, 0);
        return;
    }
    czekajacy_numer = -1;
    numery[0] = 0; numery[1] = 1;
    wynik01 = Flip(0, 1);
    czekajacy_numer = -1;
    for (short i = 2; i < 2 * N; i++) sprawdz_numer(i);
    jaka_liczba[numery[0]] = wynik01;
    jaka_liczba[numery[1]] = wynik01;
    for (short i = 0; i < 2 * N; i++) {
        odpowiedzi[jaka_liczba[i]].push_back(i);
    }
    for (short i = 0; i < N; i++) {
        Answer(odpowiedzi[i][0], odpowiedzi[i][1], i);
    }
	return;
}