#include <stdio.h>
#include <string.h>
#include <iostream>
#define M 100005
using namespace std;
int lis[M],a[M];
int main(){
    int T,i,n,m;
    scanf("%d ",&T);
    while(T--&&scanf("%d",&n)){
        for(i=1;i<=n;i++)scanf("%d",&a[i]);
        int R=0;
        for(i=1;i<=n;i++){
            int x=lower_bound(lis,lis+R,a[i])-lis;
            R+=(x==R);
            lis[x]=a[i];
            printf("%d",x+1);
            if(i!=n)printf(" ");
        }puts("");
    }return 0;
}