#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>

using namespace std;
typedef long long ll;
int a[100000],f[100000],d[100000];
int bs(const int *f,int s,const int &a)
{
    int l=0,r=s-1,mid;
    while(l<=r)
    {
        mid=(l+r)/2;
        if(a>f[mid-1]&&a<=f[mid])
            return mid;
        else if(a<f[mid])
            r=mid-1;
        else
            l=mid+1;
    }
    return mid;
}

int LIS(const int *a,const int &n)
{
    int i,j,s=1;
    f[0]=a[0];
    d[0]=1;
    for(i=1;i<n;i++)
    {
        if(a[i]<=f[0])
            j=0;
        else if(a[i]>f[s-1])
            j=s++;
        else
            j=bs(f,s,a[i]);
        f[j]=a[i];
        d[i]=j+1;
    }
    return s;
}

int main()
{
    int T,n;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            memset(f,0,sizeof(f));
            memset(d,0,sizeof(d));
            scanf("%d",&n);
            for(int i=0;i<n;i++)
                scanf("%d",&a[i]);
            LIS(a,n);
            for(int i=0;i<n;i++)
            {
                if(i!=0)
                    printf(" ");
                printf("%d",d[i]);
            }
            printf("\n");
        }
    }
    return 0;
}