#include<bits/stdc++.h>
using namespace std;
int n,x[3005],dp[3005][3005];
int main(){
	int T;cin>>T;int t;while(T--){
		scanf("%d",&n);for(register int i=1;i<=n;i++) scanf("%d",&x[i]);
		for(register int i=2;i<=n;i++) 
		for(register int j=1;j<=n;j++) 
		dp[i][j]=1e9;
		for(register int i=2;i<=n;i++){
			t=0;for(register int j=i-1;j;j--) if(j+x[j]>=i) dp[i][x[j]+j]=min(dp[i][x[j]+j],dp[j][i-1]+t),t++;
			for(register int j=i;j<=n;j++) dp[i][j]=min(dp[i][j],dp[i][j-1]);
		}
		cout<<dp[n][n]<<'\n';
	}
	return 0;
}