#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef pair<int,int> pii;
int n;
namespace bit{
	pii s,t[N];
	void gmax(pii &a,pii b){if(b>a)a=b;}
	void add(int x,pii a){for(;x<=n;gmax(t[x],a),x+=x&(-x));}
	pii qry(int x){for(s={0,0};x;gmax(s,t[x]),x-=x&(-x));return s;}
}
int a[N],p[N],f[N],g[N],T;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++) p[i]=0,bit::t[i]={0,0};
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		for(int i=1;i<=n;i++)
		{
			auto k=bit::qry(a[i]);
			f[i]=k.first+1,g[i]=k.second;
			bit::add(a[i],make_pair(f[i],i));
		}
		int w=max_element(f+1,f+n+1)-f;
		for(int i=w;i;i=g[i]) p[i]=1;
		priority_queue<pii> q;
		for(int i=1,j=0;i<=n;i++)
			if(p[i]) j=a[i];
			else if(a[i]>j) q.push({-a[i],i});
			else p[i]=-1;
		for(int i=1,j=0;i<=n;i++)
		{
			if(p[i]==1)
			{
				while(q.size()&&-q.top().first<j)
					printf("%d ",q.top().second),q.pop();
				printf("%d ",i);
				j=a[i];
			}
			else if(p[i]==-1) printf("%d ",i);
		}
		while(q.size()) printf("%d ",q.top().second),q.pop();
		puts("");
	}
}