#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<iostream>
#include<ctime>

using namespace std;

#define mset(a,x) memset(a,x,sizeof(a))
#define For(i,l,r) for(int i=(l);i<=(r);i++)
#define Down(i,r,l) for(int i=(r);i>=(l);i--)
#define INF 0x7fffffff

int a[100005],n,b[100005],ans[100005];

void solve()
{
    scanf("%d",&n);
    For(i,1,n) scanf("%d",&a[i]);
    int len=0;
    For(i,1,n)
    {
        int l=1,r=len+1;
        while(l<r)
        {
            int mid=l+r>>1;
            if(b[mid]<a[i]) l=mid+1;
            else r=mid;
        }
        if(l==len+1) len++;
        b[l]=a[i];
        ans[i]=l;
    }
    For(i,1,n)
    {
        if(i>1) printf(" ");
        printf("%d",ans[i]);
    }
    puts("");
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        solve();
    }
    return 0;
}