#include<bits/stdc++.h>
using namespace std;
#define getbit(n, i) (((n) & (1LL << (i))) != 0) 
#define setbit0(n, i) ((n) & (~(1LL << (i)))) 
#define setbit1(n, i) ((n) | (1LL << (i))) 

#define ll long long
#define int long long
template<typename s, typename t> void smax(s &a, const t &b) {if (a<b) a=b;}
template<typename s, typename t> void smin(s &a, const t &b) {if (a>b) a=b;}
char gap = 32;

#define rng_init mt19937 rng(chrono::steady_clock::now().time_since_epoch().count())
#define rng_seed(x) mt19937 rng(x)
#define fill(x, y) memset(x, y, sizeof(x))
#define srt(v) sort(v.begin(), v.end())
#define rsrt(v) sort(v.rbegin(),v.rend())
#define pb push_back
#define lll __int128_t
ll hashPrime = 1610612741;

void solve(){
    int n; cin >> n;
    vector<int>v(n);
    for(int i=0; i<n; i++){
        cin >> v[i];
    }
    vector<int> r(n, -1);
    
    for (int i = 0; i < n; i++) {
        if (r[i] == -1) {
            queue<int> q;
            q.push(i);
            int cnt = 0;
            while (!q.empty()) {
                int cur = q.front();
                q.pop();
                if (r[cur] != -1) continue;
                r[cur] = cnt++;
                int next = cur + v[cur];
                if (next < n && r[next] == -1) {
                    q.push(next);
                }
            }
        }
    }
    vector<int> res(n);
    for (int i = 0; i < n; i++) {
        vector<int> Ai = v;
        Ai[i] = 0;

        vector<bool> on(n, false);
        int cnt = 0;
        for (int j = 0; j < n; j++) {
            if (!on[j]) {
                cnt++;
                queue<int> q;
                q.push(j);
                while (!q.empty()) {
                    int curr = q.front();
                    q.pop();
                    if (on[curr]) continue;
                    on[curr] = true;
                    int next = curr + Ai[curr];
                    if (next < n && !on[next]) {
                        q.push(next);
                    }
                }
            }
        }
        cout << cnt << " ";
    }
    cout << endl;
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t; cin >> t;
    while(t--){
        solve();
    }
}