#include<bits/stdc++.h>
using namespace std;

inline int rd() {
	int x = 0;
	bool f = 0;
	char c = getchar();
	for (; !isdigit(c); c = getchar()) f |= (c == '-');
	for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
	return f ? -x : x;
}

#define N 1000007

int a[N], pos[N], fa[N];

set<int> s;

vector<int> seq;

deque<int> tmp;

inline void work() {
	int n = rd(); 
	s.clear();
	for (int i = 1; i <= n; ++i) {
		s.insert(i); pos[i] = 0; fa[i] = 0;
	}
	int L = 0, R = 0;
	for (int i = 1; i < 2 * n; ++i) a[i] = rd();
	a[1] = a[2 * n - 1] = 1;
	for (int i = 1; i < 2 * n; ++i) s.erase(a[i]);
	for (int i = 2; i < 2 * n; ++i) if (!a[i]) {if (!L) L = i; R = i;}
	if (!L) {
		for (int i = 1; i < 2 * n; ++i) printf("%d ", a[i]);
		puts(""); return;
	}

	int lca = 0, posr = 0, posl = 0;
	for (int i = 1; i < L; ++i) pos[a[i]] = i;
	for (int i = R + 1; i < 2 * n; ++i)
		if (pos[a[i]]) {lca = a[i]; posl = pos[a[i]]; posr = i; break;}
	
	for (int i = 1; i < L; ++i)	if (!fa[a[i]]) fa[a[i]] = a[i - 1];
	for (int i = 2 * n - 1; i > R; --i)	if (!fa[a[i]]) fa[a[i]] = a[i + 1];
	seq.clear(); tmp.clear();
	int nw = a[L - 1];
	while (nw != lca) {
		nw = fa[nw];
		tmp.push_back(nw);
	}
	nw = a[R + 1];
	while (nw != lca) {
		nw = fa[nw];
		seq.push_back(nw);
	}
	if (!seq.empty() && seq.back() == lca) seq.pop_back();
	reverse(seq.begin(), seq.end());
	for (auto x : seq) tmp.push_back(x);
	nw = a[L - 1];
	for (int i = L; i <= R; ++i) {
		if (s.empty()) {
			nw = a[i] = tmp.front(); tmp.pop_front();
		} else if (tmp.empty() || (*s.begin() < tmp.front())) {
			a[i] = *s.begin(); s.erase(s.begin());
			tmp.push_front(nw); nw = a[i];
		} else {
			nw = a[i] = tmp.front(); tmp.pop_front();
		}
	}

	for(int i = 1; i < 2 * n; ++i) printf("%d ", a[i]);
	puts("");
}

int main() {
	for (int t = rd(); t; --t) work();
	return 0;
}