#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 200000 + 5;

int N, M, p[MAX_N], q[MAX_N], f[MAX_N], pre[MAX_N];

void solve() {
    M = 0;
    cin >> N;
    for (int i = 1; i <= N; i ++) {
        cin >> p[i]; q[p[i]] = i;
        int pos = lower_bound(f + 1, f + M + 1, p[i]) - f;
        if (M < pos) M = pos;
        f[pos] = p[i];
        pre[i] = q[f[pos - 1]];
    }
    vector <int> keypos(0), ans(0);
    for (int i = q[f[M]]; i; i = pre[i]) keypos.emplace_back(i);
    assert((int)keypos.size() == M);
    reverse(keypos.begin(), keypos.end());
    priority_queue <pair <int, int>> pq;
    for (int i = 1, j = 0, k = keypos[0]; i <= N; i ++) {
        if (j < (int)keypos.size() && keypos[j] == i) {
            ans.emplace_back(i); k = keypos[++ j];
            while (!pq.empty() && (j == (int)keypos.size() || keypos[j] + pq.top().first > 0)) {
                ans.emplace_back(pq.top().second); pq.pop();
            }
        }else {
            if (p[i] < k) {
                ans.emplace_back(i);
            }else {
                pq.push(pair(-p[i], i));
            }
        }
    }
    while (!pq.empty()) {
        ans.emplace_back(pq.top().second); pq.pop();
    }
    assert((int)ans.size() == N);
    for (int i = 0; i < N; i ++) {
        cout << ans[i] << "\n "[i != N - 1];
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    int T = 1;
    cin >> T;
    while (T --) solve();
    
    return 0;
}