#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define MAX 100000
#define INF 100000000
int a[MAX],c[MAX],len;
int find(int L,int R,int x)
{
    if(L==R) return L;
    int mid=(L+R)>>1;
    if(c[mid]<x) return find(mid+1,len,x);
    else return find(L,mid,x);
}
int main()
{
    int i,n,t,m,T,b,k,ans,j,max;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        
        len=0;  c[0]=-INF;
         if(a[0]>c[len]) 
            {
                j=++len;
            }
            else
            {
                    j=find(1,len,a[0]);
            }
            c[j]=a[0];
            printf("1");
        for(i=1;i<n;i++)
        {
            if(a[i]>c[len]) 
            {
                j=++len;
            }
            else
            {
                    j=find(1,len,a[i]);
            }
            c[j]=a[i];
            printf(" %d",j);
        }
        printf("\n");
    }
}