B_Distinct_Elements.cpp

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define yes cout << "YES"  << endl;
#define no cout << "NO" << endl;
#define input for(int &i:v) cin >> i;
#define sort sort(v.begin(),v.end());

void print(const vector<int>& v) {
    for (int i : v) {
        cout << i << " ";
    }
    cout << endl;
}

void solve() {
    int n; cin >> n;
    vector <int> v(n);
    input
    vector<int>ans(n);
    int a=1;
    ans[0]=a;
    for(int i=1;i<n;i++){
        if(v[i]-v[i-1]==i+1){
            a++;
            ans[i]=a;
        }
        else if(v[i-1]+1 == v[i]){
            ans[i]=ans[i-1];
        }
        else {
            //find position 
            int index = v[i]-v[i-1]-1;
            ans[i]=ans[i-index-1];
        }
    }
    print(ans);
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
    int t;
    cin >> t;
    while (t-- > 0) {
        solve();
    }
}