#include "Memory2_lib.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>vec[105];
int vis[105],ret[105];
bool chk(int n){
	int ct=0;
	for(int i=0;i<n*2;++i)ct+=(!vis[i]);
	return (ct<=2);
}
int Ct[105],Val[105];
void Solve(int Type,int n){
	for(int i=0;i<n;++i)vec[i].clear(),Ct[i]=0;
	for(int i=0;i<(n<<1);++i)vis[i]=0;
	while(1){
		int id=-1,f=1,ed=-1;
		for(int i=0;i<(n<<1);++i)if(!vis[i]){id=i;break;}
		for(int i=id+1;i<(n<<1);++i){
			if(vis[i])continue;
			int x=Flip(id,i);++Ct[x];Val[i]=x;
			if(Ct[x]>2){ret[id]=x,ed=i;vis[id]=1,f=0;break;}
		}
		if(f){
			for(int i=0;i<n;++i)Ct[i]=0;
			for(int i=id+1;i<(n<<1);++i)ret[i]=Val[i];
			for(int i=0;i<(n<<1);++i)if(i!=id)++Ct[ret[i]];
			int x=-1,y=-1;
			for(int i=0;i<n;++i){
				if(Ct[i]>2)x=i;
				if(!Ct[i])y=i;
			}
			if(x!=-1){
				ret[id]=x;
				for(int i=id+1;i<(n<<1);++i)if(!vis[i]&&ret[i]==x)ret[i]=y;
			}else for(int i=0;i<n;++i)if(Ct[i]<2)ret[id]=i;
			for(int i=0;i<(n<<1);++i)vec[ret[i]].push_back(i);
			for(int i=0;i<n;++i)Answer(vec[i][0],vec[i][1],i);
			return;
		}
		for(int i=id+1;i<=ed;++i)if(Ct[Val[i]]<=2)vis[i]=1,ret[i]=Val[i];
		for(int i=0;i<n;++i)Ct[i]=0;
	}
	return;
}