#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<time.h>
#include<assert.h>
#include<iostream>
using namespace std;
typedef long long LL;
typedef pair<int,int>pi;
const int Maxn=100020;
int main(){
    int _;scanf("%d",&_);
    while(_--){
        vector<int>dp;
        int n;scanf("%d",&n);
        for(int i=0;i<n;i++){
            int x;
            scanf("%d",&x);
            vector<int>::iterator it=lower_bound(dp.begin(),dp.end(),x);
            printf("%d%c",(int)(it-dp.begin()+1),i==n-1?'\n':' ');
            if(it==dp.end())dp.push_back(x);
            else *it=x;
        }
    }
    return 0;
}