#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int t,n,ans,sum;
int a[102];
int dp[102];

int main()
{
	cin>>t;
	for(int k=1;k<=t;k++)
	{
		int n;cin>>n;
		sum=0,ans=0;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=n;i++)
		{
			dp[i]=a[i];
			for(int j=0;j<i;j++)
			{
				if(a[i]>a[j]) dp[i]=max(dp[i],dp[j]+a[i]);
			}
			sum+=a[i];
			ans=max(ans,dp[i]);
		}
		cout<<sum-ans<<endl;
	}
	
	return 0;
}

rt