#include<bits/stdc++.h>
using namespace std;
long long arr1[100050];
long long arr2[100050]={0};

long long num1,num2,num3,num4,sum1,sum2;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>num1;
    for(int i=1;i<=num1;i++)
    {
		cin>>num2;
		memset(arr1,0,sizeof(arr1));
		memset(arr2,0,sizeof(arr2));
		for(int j=1;j<=num2;j++)
		{
			cin>>arr1[j];
		}
		long long sum=0;
		for(int j=1;j<=num2;j++)
		{
			for(int k=j+2;k<=min(num2,j+arr1[j]);k++)
			{
				arr2[k]++;
			}
		}
		for(int j=1;j<num2;j++)
		{
			if(arr2[j]>=arr1[j]) arr2[j+1]+=(arr2[j]-arr1[j]+1);
		}
		for(int j=1;j<=num2;j++)
		{
			sum+=max((long long)0,arr1[j]-arr2[j]-1);
		}
		cout<<sum<<endl;
	}

}

	






	




