#include<cstdlib>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<iomanip>
#include<set>
#include<queue>

using namespace std;

int t , n , x , que[200000];

int main() {
    scanf( "%d" , &t );
    while( t-- ) {
        scanf( "%d" , &n );
        int len = 0;
        for( int i = 0 ; i < n ; i++ ) {
            scanf( "%d" , &x );
            int pos = lower_bound( que , que+len , x )-que;
            printf( "%d" , pos+1 );
            que[pos] = x;
            len = max( pos+1 , len );
            if( i != n-1 )
                printf( " " );
        }
        printf( "\n" );
    }
    return 0;
}