#include<bits/stdc++.h>
using namespace std;
int n,t,sum1,sum2;
int a[1010],dp[1010];
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--){
		sum1=0;
		sum2=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum1+=a[i];
			dp[i]=a[i];
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<i;j++){
				if(a[i]>=a[j]){
					dp[i]=max(dp[i],dp[j]+a[i]);
				}
			}
		}
		for(int i=1;i<=n;i++){
			sum2=max(dp[i],sum2);
		}
		cout<<sum1-sum2<<endl;
	}
	return 0;
}