谁来救救我！时间复杂度！！！

#include <bits/stdc++.h>
using namespace std;
typedef long long shuju;
const shuju NUM=1000030;
shuju shuikeng(shuju a[],shuju n)
{
	shuju l[NUM]={0};
	shuju r[NUM]={0};
	shuju ans=0;
	for(int i=0;i<n;i++)
	{
	    int j=n-1-i;
		l[i]=max(l[i-1],a[i]);
		r[j]=max(r[j+1],a[j]);
	}
	for(int i=1;i<=n;i++)
	{
		if(min(l[i],r[i])-a[i]>=0)
		{
		    ans+=min(l[i],r[i])-a[i];
		}
	}
	return ans;
}
int main()
{
    shuju t=0;
    cin>>t;
    for(shuju i=0;i<t;i++)
    {
        shuju n=0;
        shuju ans=100000000;
        shuju tsk[NUM]={0};
        cin>>n;
        for(shuju j=0;j<n;j++)
        {
            cin>>tsk[j];
        }
        for(shuju j=0;j<n;j++)
        {
            /*for(shuju k=1;k<tsk[j];k++)
            {
                shuju temp=tsk[j];
                tsk[j]-=k;
                ans=min(ans,shuikeng(tsk,n));
                tsk[j]=temp;
            }*/
            shuju temp=tsk[j];
            tsk[j]=1;
            ans=min(ans,shuikeng(tsk,n));
            tsk[j]=temp;
        }
        cout<<ans<<endl;
    }
    return 0;
}