#include<bits/stdc++.h>
using namespace std;
int a[10010],ans,n;
void work(int x)
{
    int ans1=0,ans2=0;
    for(int i=x-1;i>=1;i--)
    {
        if(a[i]>a[x]) ans1+=a[i];
    }
    for(int i=x+1;i<=n;i++)
    {
        if(a[i]<a[x]) ans2+=a[i];
    }
    ans=min(ans,ans1+ans2);
}
int main()
{
    freopen("sort.in","r",stdin);
    freopen("sort.out","w",stdout);
    int t;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        ans=0x3f;
        memset(a,0,sizeof(a));
        cin>>n;
        for(int j=1;j<=n;j++)
        {
            cin>>a[j];
        }
        for(int j=1;j<=n;j++)
        {
            work(j);
        }
        cout<<ans<<endl;
    }
    return 0;
}