1794C - Scoring Subsequences - CodeForces Solution

    ///keitherrrr
        #include <bits/stdc++.h>
        using namespace std;
 
        #define int long long 
        #define all(x) x.begin(), x.end()
        #define ll long long
        #define mp make_pair
        #define pb push_back
        #define pii pair <int, int>
        #define vi vector<int>
        
        #define FOR(i, a, b) for (int i=a; i<b; i++)
        #define FORd(i, a, b) for (int i=a-1; i>=b; i--)
        #define F0R(i, a) for (int i=0; i<a; i++)
        
        #define fi first
        #define se second
        #define be begin
        #define e end
        #define lb lower_bound
        #define ub upper_bound 
        #define db long double;
        #define mid ((r+l)>>1)
        #define tl (id<<1)
        #define tr (id<<1|1)
const int N=3e5+5;  
const ll inf=1e9;  
const int p=998244353;     
main(){
    ios_base::sync_with_stdio(0);cin.tie(0); 
    int t; cin >>t; while(t--){
       int n; cin>>n;  
       int m=1,tmp=1;   
       int a[n+1];  
       FOR(i,1,n+1){
            cin>>a[i];    
            if(i>1&&a[i]>=m+1){
                if(a[i-m]>=m+1) m++; 
            }  
            cout<<m<<' '; 
       }
       cout<<'\n'; 
    }
}