#include<bits/stdc++.h>
using namespace std;
int t,n;
int a[2005],dp[2005],ans,cnt;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		ans=0;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			ans+=a[i];
		}
		dp[1]=a[1];
		cnt=a[1];
		for(int i=2;i<=n;i++)
		{
			dp[i]=a[i];
			for(int j=1;j<i;j++)
			{
				
				if(a[j]<=a[i]) dp[i]=max(dp[i],dp[j]+a[i]);
			}
			cnt=max(cnt,a[i]);
		}
		cout<<ans-cnt<<endl;
	}
}