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

void solve() {
	int n;
	cin >> n;
	int m = 2*n-1;
	vector<int> a(m);
	for (int i=0; i<m; i++) cin >> a[i];

	a[0] = a[m-1] = 1;
	set<int> belum;
	for (int i=1; i<=n; i++) belum.insert(i);
	for (int i=0; i<m; i++) belum.erase(a[i]);

	set<pair<int, int>> udah;
	for (int i=1; i<m; i++) {
		if (a[i-1] != 0 && a[i] != 0) udah.emplace(a[i-1], a[i]);
	}

	stack<int> st;
	int cur = 1;
	for (int i=1; i<m; i++) {
		if (a[i] == 0) {
			if (belum.empty() || (!st.empty() && st.top() < *belum.begin() && !udah.count({cur, st.top()}))) {
				a[i] = st.top();
				st.pop();
			} else {
				a[i] = *belum.begin();
				belum.erase(belum.begin());
				st.push(cur);
			}
		} else {
			if (!st.empty() && st.top() == a[i]) {
				st.pop();
			} else {
				st.push(cur);
			}
		}
		cur = a[i];
	}

	for (int i=0; i<m; i++) cout << a[i] << ' ';
	cout << '\n';
}

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	int tcs;
	cin >> tcs;
	while (tcs--) {
		solve();
	}
	return 0;
}