#include<bits/stdc++.h>
using namespace std;
const int N=3e5+9;
int a[N],T,stk[N],top,n,cnt,p;
bool vis[N];

void dfs(int u,int fa)
{
    if(p==n) return;
    tp:;
    if(a[p+1]==fa) return ++p,void();
    if(a[p+1]) {dfs(a[++p],u);goto tp;}
    if(top&&(stk[top]<fa||2*top-1==cnt))
    {
        a[++p]=stk[top--];
        cnt--;
        // printf("%d %d\n",p,a[p]);
        dfs(a[p],u);
        goto tp;
    }
    else
    {
        cnt--;
        a[++p]=fa;
        return;
    }
}

inline void solve()
{
    scanf("%d",&n);top=cnt=0;p=1;
    int bn=n;
    n=2*n-1;
    for(int i=1;i<=n;i++) vis[i]=false;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),cnt+=(a[i]==0);
    for(int i=1;i<=n;i++) vis[a[i]]=true;
    for(int i=bn;i>=2;i--) if(!vis[i]) stk[++top]=i;
    if(!a[1]) a[1]=1;
    dfs(1,300001);
    for(int i=1;i<=n;i++) printf("%d ",a[i]);
    puts("");
}

int main()
{
    scanf("%d",&T);
    while(T--) solve();
}