#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int maxn=1e6+5;
int main() {
    int T;cin>>T;while(T--){
        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,maxn));
        dp[1][1]=0;for(int i=1;i<=n;i++) dp[1][i]=min(dp[1][i-1],dp[1][i]);
        for(int i=2;i<=n;i++){
            int cnt=0;
            for(int j=i-1;j>=1;j--) {
                if(j+V[j]<i) continue;
                dp[i][j+V[j]]=min(dp[i][j+V[j]],cnt+dp[j][i-1]);
                // cout<<i<<' '<<j<<' '<<j+V[j]<<' '<<dp[i][j+V[j]]<<endl;
                cnt++;
            }
            for(int j=1;j<=n;j++) dp[i][j]=min(dp[i][j],dp[i][j-1]);
        }
        cout<<dp[n][n]<<endl;
    }    
    return 0;
}