#include <bits/stdc++.h>

using namespace std;
const int NMAX = 3005;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int t;

    cin >> t;

    for(int test = 0; test < t; test++)
    {
        int n;

        cin >> n;

        vector<int>v(n + 1);

        for(int i = 1; i <= n; i++)
            cin >> v[i];

        vector<vector<int>>dp(n + 1, vector<int>(n + 1, NMAX));

        for(int j = 1; j <= n; j++)
            dp[1][j] = 0;

        for(int i = 2; i <= n; i++)
        {
            int cnt = 0;

            for(int j = i - 1; j; j--)
                if(j + v[j] >= i)
                {
                    dp[i][j + v[j]] = min(dp[i][j + v[j]], dp[j][i - 1] + cnt);
                    cnt++;
                }

            for(int j = i + 1; j <= n; j++)
                dp[i][j] = min(dp[i][j], dp[i][j - 1]);
        }

        cout << dp[n][n] << '\n';
    }

    return 0;
}
