#include<cstdio>
using namespace std;
const int o=8e5;
int T,n,a[o],fa[o],lst[o],L,R;bool vis[o];
int main(){
	for(scanf("%d",&T);T--;putchar('\n')){
		scanf("%d",&n);R=-1;
		for(int i=1;i<n*2;++i) scanf("%d",&a[i]);
		for(int i=1;i<=n;++i) fa[i]=lst[i]=o,vis[i]=0;
		a[1]=a[n*2-1]=1;vis[1]=1;
		for(int i=n*2-2;i;vis[a[i--]]=1)
			if(!a[i]){R=i;break;}
			else if(a[i]^fa[a[i+1]]) fa[a[i]]=a[i+1],lst[a[i+1]]=a[i];
		for(int i=2;i<n*2;vis[a[i++]]=1)
			if(!a[i]){L=i;break;}
			else if(a[i]^fa[a[i-1]]) fa[a[i]]=a[i-1];
		for(int i=L,j=1;i<=R;vis[a[i++]]=1){
			for(;j<=n&&vis[j];++j);
			if(fa[a[i-1]]<j&&lst[fa[a[i-1]]]-a[i-1]) a[i]=fa[a[i-1]];
			else if(lst[a[i-1]]<j) a[i]=lst[a[i-1]];
			else fa[a[i]=j]=a[i-1];
		}
		for(int i=1;i<n*2;++i) printf("%d ",a[i]);
	}
	return 0;
}