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

int main(){
  int t;
  cin >> t;
  while (t--){
    int n, ans = 0;
    cin >> n;
    vector<int> a(n + 2), vis(n + 2);
    for (int i = 0; i < n; i++){
      cin >> a[i];
    }
    for (int i = 0; i < n; i++){
      if (vis[i]) continue;
      ans++;
      int j = i + a[i];
      while (j < n && vis[j] < 2){
        vis[j]++;
        j = j + a[j];
      }
    }
    for (int i = 0; i < n; i++){
      if (i + a[i] < n && vis[i + a[i]] == 1) cout << ans + 1 << ' ';
      else cout << ans << ' ';
    }
    cout << endl;
  }
}