#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

const int mx=100005;

int dp[mx];
int a[mx];

struct Tree
{
    int l,r;
    int v,m;
};
Tree tree[mx*4];

struct S
{
    int di,x;
};
S s[mx];
bool com1(S a,S b)
{
    return a.x<b.x;
}
bool com2(S a,S b)
{
    return a.di<b.di;
}

void build (int l,int r,int p)
{
    tree[p].l=l;
    tree[p].r=r;
    tree[p].v=0;
    tree[p].m=0;
    if (l==r) return ;
    int m=(l+r)/2;
    build(l,m,p*2);
    build(m+1,r,p*2+1);
}

void insert(int a,int x,int p)
{
    if (tree[p].l==tree[p].r)
    {
        tree[p].v=max(tree[p].v,x);
        return ;
    }
    if (a<=tree[p*2].r) insert(a,x,p*2);
    else insert(a,x,p*2+1);
    tree[p].v=max(tree[p*2].v,tree[p*2+1].v);
}

int find(int x,int p)
{
    if (tree[p].l==tree[p].r)
    {
        if (tree[p].l<x) return tree[p].v;
        return 0;
    }
    if (x<=tree[p*2].r) return find(x,p*2);
    return max(find(x,p*2+1),tree[p*2].v);

}

int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        int n,m;
        scanf("%d",&n);
        for (int i=0;i<n;i++)
        {
            scanf("%d",&s[i].x);
            s[i].di=i;
            a[i]=s[i].x;
        }
        sort(s,s+n,com1);
        int tem=s[0].x;
        int cut=1;
        s[0].x=1;
        for (int i=1;i<n;i++)
        {
            if (s[i].x==tem)
            {
                s[i].x=cut;
            }
            else
            {
                tem=s[i].x;
                s[i].x=++cut;
            }
        }
        build(1,cut,1);
        int flag=1;
        sort(s,s+n,com2);

         dp[0]=1;
         if (a[0]!=1) flag=0;
        insert(s[0].x,1,1);
        for (int i=1;i<n;i++)
        {
            dp[i]=find(s[i].x,1)+1;
            insert(s[i].x,dp[i],1);
            if (dp[i]!=a[i]) flag=0;
        }
        for (int i=0;i<n-1;i++)
        {
            if (dp[i]==1&&i!=0) flag=0;
            printf("%d ",dp[i]+flag);
        }
        printf("%d\n",dp[n-1]+flag);
    }
}