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

void justDoIt();

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    justDoIt();
    return 0;
}

void test() {
    int n;
    cin >> n;
    vector<bool> flag(n + 1, false);
    vector<int> a(n * 2 - 1);
    for (int i = 0; i < (int)a.size(); i++) {
        cin >> a[i];
    }
    a[0] = 1;
    a.back() = 1;
    int p = -1;
    for (int i = 0; i < (int)a.size(); i++) {
        if (a[i] == 0) {
            p = i;
            break;
        }
    }
    if (p == -1) {
        for (auto u: a) {
            cout << u << " ";
        }
        cout << '\n';
        return;
    }
    for (auto u: a) {
        flag[u] = true;
    }
    vector<int> prefPath = {1};
    for (int i = 1; i < (int)a.size() && a[i] != 0; i++) {
        int u = a[i];
        if ((int)prefPath.size() >= 2 && prefPath.end()[-2] == u) {
            prefPath.pop_back();
        }
        else {
            prefPath.push_back(u);
        }
    }
    vector<int> sufPath = {1};
    for (int i = (int)a.size() - 2; i >= 0 && a[i] != 0; i--) {
        int u = a[i];
        if ((int)sufPath.size() >= 2 && sufPath.end()[-2] == u) {
            sufPath.pop_back();
        }
        else {
            sufPath.push_back(u);
        }
    }
/*    for (auto u: prefPath) {
        cout << u << " ";
    }
    cout << endl;
    for (auto u: sufPath) {
        cout << u << " ";
    }
    cout << endl;*/
    int match = 0;
    for (; match < (int)prefPath.size() && match < (int)sufPath.size() && prefPath[match] == sufPath[match]; match++) {
        ;
    }
    vector<int> orig;
    for (int i = match - 1; i < (int)prefPath.size() - 1; i++) {
        orig.push_back(prefPath[i]);
    }
    reverse(orig.begin(), orig.end());
    for (int i = match; i < (int)sufPath.size(); i++) {
        orig.push_back(sufPath[i]);
    }
    vector<int> rem;
    for (int u = n; u >= 1; u--) {
        if (!flag[u]) {
            rem.push_back(u);
        }
    }
    int prv = a[p - 1];
    for (auto u: orig) {
        //cout << "orig " << u << endl;
        vector<int> small;
        while (!rem.empty() && rem.back() < u) {
            small.push_back(rem.back());
            rem.pop_back();
        }
        if (!small.empty()) {
            if (small[0] < prv) {
                a[p++] = small[0];
                for (int i = 1; i < (int)small.size(); i++) {
                    a[p++] = small[i];
                    a[p++] = small[0];
                }
                a[p++] = prv;
            }
            else {
                for (auto u: small) {
                    a[p++] = u;
                    a[p++] = prv;
                }
            }
        }
        a[p++] = u;
        prv = u;
    }
    reverse(rem.begin(), rem.end());
    for (auto u: rem) {
        a[p++] = u;
        a[p++] = prv;
    }
    for (auto u: a) {
        cout << u << " ";
    }
    cout << '\n';
}

void justDoIt() {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        test();
    }
}