#include<bits/stdc++.h>
using namespace std;
const int N=2e5;
int n;
int p[N+5],rp[N+5];
int q[N+5];

// void solve(){
//     set<int> pos,val;
//     scanf("%d",&n);
//     for(int i=1;i<=n;i++){
//         scanf("%d",&p[i]);
//         rp[p[i]]=i;
//         pos.insert(i);
//         val.insert(i);
//     }
//     int tot=n;
//     while(pos.size()&&val.size()){
//         int p1=*pos.rbegin(),v1;
//         int p2,v2=*val.rbegin();
//         v1=p[p1]; p2=rp[v2];
//         if(p1==p2){
//             q[tot--]=p1;
//             pos.erase(p1);
//             val.erase(v1);
//         }
//         else{
//             pos.erase(p1); val.erase(v2);
//             if(v1==*val.rbegin()){
//                 q[tot--]=p2; q[tot--]=p1;
//             }
//             else{
//                 q[tot--]=p1; q[tot--]=p2;
//             }
//             pos.erase(p2); val.erase(v1);
//         }
//     }
//     for(int i=1;i<=n;i++)
//         printf("%d ",q[i]);
//     puts("");
// }
int a[N+5];
int pre[N+5],used[N+5];
void solve()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i)
    {
        scanf("%d",&a[i]);
        p[a[i]]=i;
    }
    set<int> s;
    for (int i=1;i<=n;++i)
    {
        auto it=s.lower_bound(a[i]);
        if(it!=s.begin())
            pre[i]=p[*prev(it)];
        if (it!=s.end())
            s.erase(it);
        s.insert(a[i]);
    }
    int r=*s.rbegin(),pr;
    pr=p[r];
    vector<int> v;
    while (pr!=0)
    {
        v.push_back(pr);
        pr=pre[pr];
    }
    for (int i=1;i<=n;++i)
        used[i]=0;
    int oldp=n,oldv=n;
    vector<int> ans;
    for (int x:v)
    {
        int newp=x,newv=a[x];
        for (int i=oldp;i>newp;--i)
            if (!used[i])
            {
                used[i]=1;
                ans.push_back(i);
            }
        for (int i=oldv;i>newv;--i)
            if (!used[p[i]])
            {
                used[p[i]]=1;
                ans.push_back(p[i]);
            }
        used[x]=1;
        ans.push_back(x);
        oldp=newp-1;
        oldv=newv-1;
    }
    for (int i=oldp;i;--i)
        if (!used[i])
            {
                used[i]=1;
                ans.push_back(i);
            }
    for (int i=oldv;i;--i)
        if (!used[p[i]])
        {
            used[p[i]]=1;
            ans.push_back(p[i]);
        }
    for (int i=ans.size()-1;i>=0;--i)
        printf("%d ",ans[i]);
    puts("");
}
int main(){
    int t; scanf("%d",&t);
    while(t--) solve();
    return 0;
}