#include<bits/stdc++.h>
using namespace std;
int a[10000],n,nex[10001];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
		int now,next;
		now=1;
		for(int i=1;i<=n;i++)
		nex[i]=i;
		long long sum=0;
		while(now<n)
		{
			if(a[now]==1)
			{
				now++;continue;
			}
			if(a[now]+now>n)
			{
				sum+=a[now]+now-n;
				a[now]=n-now;continue;
			}
			sum++;
			int j=now;
			while(j<=n)
			{
				if(a[j]!=1)
				next=j+a[j];
				else
				{
					next=nex[j];
					while(a[next]==1)next++;
					nex[j]=next;
				}
				a[j]--;
				if(a[j]==0)a[j]=1;
				j=next;
			}
		}
		sum+=a[n]-1;
		cout<<sum<<"\n";
	}
	return 0;
}