#include<bits/stdc++.h>
#include "Memory2_lib.h"
using namespace std;
const int N = 1008;
int n;
int val[N];
int wyst[N];
int quer[N];
vector<int> odp[N];
int licznik=0;
void routine(int m){
    for(int i=0; i<2*n; i++){
        wyst[i]=0;
        quer[i]=-1;
    }
    for(int i=0; i<2*n; i++){
        if(i==m) continue;
        if(val[i]>=0){
            wyst[val[i]]++;
            if(wyst[val[i]]>=3) break;
            continue;
        }
        int wartosc = Flip(m, i);
        quer[i]=wartosc;
        wyst[wartosc]++;
        if(wyst[wartosc]>=3) break;
    }
    for(int i=0; i<n; i++){
        if(wyst[i]%2==1){
            val[m]=i;
        }
    }
    for(int i=0; i<n; i++){
        if(wyst[i]>2) val[m]=i;
    }
    for(int i=0; i<2*n; i++){
        if(quer[i]!=-1&&quer[i]!=val[m]) val[i] = quer[i];
    }
}

void Solve(int T, int inn){
    n=inn;
    if(n==1){
        Answer(0, 1, 0);
        return;
    }
    for(int i=0; i<2*n; i++) val[i] = -1;
    for(int i=0; i<2*n; i++){
        if(val[i]==-1) routine(i);
    }
    for(int i=0; i<2*n; i++){
        if(val[i]<0) Answer(0, 0, 0);
        odp[val[i]].push_back(i);
        if(odp[val[i]].size()>2) Answer(0, 0, 0);
    }
    for(int i=0; i<n; i++){
        if(odp[i].size()<2) Answer(0, 0, 0);
        Answer(odp[i][0], odp[i][1], i);
        odp[i].clear();
    }
}