#include<cstdio>
using namespace std;

int n,a[100100],s[100100],f[100100];

int main(){
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i = 1;i <= n;i++)scanf("%d",&a[i]);
        for(int i = 1;i <= n;i++)s[i]=1e9;
        for(int i = 1;i <= n;i++)
        {
            int l=0,r=n-1,mid;
            while(l!=r)
            {
                mid=(l+r+1)/2;
                if(s[mid]<a[i])l=mid;
                else r=mid-1;
            }
            s[l+1]=a[i];
            f[i]=l+1;
        }
        for(int i = 1;i < n;i++)printf("%d ",f[i]);
        printf("%d\n",f[n]);
    }
    return 0;
}