#include<bits/stdc++.h>
using namespace std;
const long long M=1e7+1,MOD=1000000007;
typedef long long ll;
#define double long double
#define debug(x) cout<<x<<endl

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
       int n;
       cin>>n;
       vector<int>a(n+1);
       for(int i=1;i<=n;i++)cin>>a[i];
       vector<int>L(n+2,0);
       int single=0;
       for(int i=1;i<=n;i++){
           int limtit=i+a[i];
           if(limtit<=n)L[limtit]++;
           single+=(L[i]==0);
       }
       for(int i=1;i<=n;i++){
             int limtit=i+a[i];
             int add=0;
             if(limtit<=n && L[limtit]==1)add++;
             cout<<single+add<<" ";
       }
       cout<<"\n";


    }


    return 0;
 
}