#include<bits/stdc++.h>

using namespace std;

const int inf = 1e9+;

int n,m,t,dp[],a[],pre[];

int main(){

    int i,j,k;

    scanf("%d",&t);

    while(t--){

      scanf("%d",&n);

      for(i=;i<=n;i++)scanf("%d",&a[i]),dp[i]=inf,pre[i]=pre[i-]+a[i];

      a[n+]=dp[n+]=inf;

      for(i=;i<=n+;i++)

        for(j=;j<i;j++)

          if(a[j]<=a[i])

            dp[i]=min(dp[i],dp[j]+pre[i-]-pre[j]);

      cout<<dp[n+]<<"\n";

    }

    return ;

}