#include <iostream>
#include<string>
using namespace std;
int main() {
int t,n,c=0,min,l=0;
cin>>t;
for(int k=1;k<=t;k++)
{
cin>>n;
while(--n)
{c+=n;}
int s[20000];
int x[200];
for(int i=0;i<n;i++)
{
cin>>x[i];
}
for(int i=0;i<(n-1);i++)
{for(int j=1;j<n;j++)
{ s[l++]=x[i]+x[j]+j-i;
}}
min=s[0];
for(int i=0;i<c;i++)
{
if(s[i]<min)
{min=s[i];}
}
cout<<min<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewppbnQgdCxuLGM9MCxtaW4sbD0wOwpjaW4+PnQ7CmZvcihpbnQgaz0xO2s8PXQ7aysrKQp7CiAgICBjaW4+Pm47CiAgICB3aGlsZSgtLW4pCiAgICB7Yys9bjt9CiAgICBpbnQgc1syMDAwMF07CiAgICBpbnQgeFsyMDBdOwogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBjaW4+PnhbaV07CiAgICB9CiAgICBmb3IoaW50IGk9MDtpPChuLTEpO2krKykKICAgIHtmb3IoaW50IGo9MTtqPG47aisrKQogICAgICB7IHNbbCsrXT14W2ldK3hbal0rai1pOyAKICAgICAgIAogICAgfX0KICAgIG1pbj1zWzBdOwogICAgIGZvcihpbnQgaT0wO2k8YztpKyspCiAgICAgewogICAgICAgICBpZihzW2ldPG1pbikKICAgICAgICAge21pbj1zW2ldO30KICAgICB9CiAgICAgY291dDw8bWluPDxlbmRsOwp9CgogICAgcmV0dXJuIDA7Cn0=