#include<bits/stdc++.h>
using namespace std;

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int test;cin >> test;
    while(test--){
        int n;cin >> n;
        vector<int> ans(n+1),a(n+1);
        for(int i=1;i<=n;i++) cin >> a[i];
        for(int x=1;x<=24;x++){
            set<int> s;s.insert(0);s.insert(n+1);
            vector<int> flag(n+2,0);
            for(int i=1;i<=n;i++) if(!ans[i]) s.insert(i);
            for(int i=n;i>=1;i--){
                if(ans[a[i]]) continue;
                s.erase(a[i]);
                if(!flag[a[i]]){
                    ans[a[i]]=x;
                    auto it=s.lower_bound(a[i]);
                    flag[*it]=flag[*prev(it)]=1;
                }
            }
        }
        for(int i=1;i<=n;i++) cout << ans[i] << ' ';
        cout << '\n';
    }
}