#include <cstdio>
using namespace std;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
const int N=1000003;
int n;
int a[N],b[N];
int stk[N],tp;
int seq[N],rk;
bool rem[N],del[N],ins[N];
void solve(){
	n=read();
	for(int i=1;i<n+n;++i) a[i]=b[i]=read();
	for(int i=1;i<=n;++i) rem[i]=del[i]=ins[i]=0;
	tp=0;
	for(int i=n+n-1;i;--i){
		if(!a[i]) break;
		if(tp>1&&a[i]==stk[tp-1]) del[stk[tp--]]=1;
		else stk[++tp]=a[i];
	}
	rk=tp;
	for(int i=1;i<=tp;++i) rem[seq[i]=stk[i]]=1;
	int x;
	tp=0;
	for(x=1;x<n+n;++x){
		if(!a[x]) break;
		if(tp>1&&a[x]==stk[tp-1]) del[stk[tp--]]=1;
		else stk[++tp]=a[x];
	}
	for(int i=1;i<=tp;++i) ins[stk[i]]=1;
	int pos=1,p=1;
	for(;x<n+n;++x){
		if(a[x]) break;
		while(p<=n&&ins[p]||del[p]||rem[p]) ++p;
		while(pos<=rk&&ins[seq[pos]]) ++pos;
		int op=0,res=0x3f3f3f3f;
		if(!rem[stk[tp]]&&tp>1){
			if(stk[tp-1]<res){
				res=stk[tp-1];
				op=1;
			}
		}
		if(p<=n&&p<res){res=p;op=2;}
		if(pos<=rk&&seq[pos]<res){res=seq[pos];op=3;}
		if(!op){
			for(int i=1;i<(n+n);++i) printf("%d ",b[i]);
			putchar('\n');
			return;
		}
		a[x]=res;
		if(op==1){
			ins[stk[tp]]=0;
			del[stk[tp]]=1;
			--tp;
		}
		if(op==2){
			ins[stk[++tp]=p]=1;
		}
		if(op==3){
			ins[stk[++tp]=seq[pos]]=1;
		}
	}
	for(int i=1;i<n+n;++i) printf("%d ",a[i]);
	putchar('\n');
}
int main(){
	int tc=read();
	while(tc--) solve();
	return 0;
}