#include<bits/stdc++.h>
using namespace std;
bool sortuj(pair<int,int> a,pair<int,int> b){
    if(a.first!=b.first)return a.first<b.first;
    return a.second>b.second;
}
void solve(){
    int n;cin>>n;
    vector<int>a(n);
    for(int i=0;i<n;++i)cin>>a[i];
    long long s=0;
    int mini=10000;
    for(int i=0;i<n;++i){
        if(mini>a[i])mini=a[i];
        else a[i]=mini;
        s+=a[i];
    }cout<<s<<'\n';
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;cin>>t;
    while(t--)solve();
    return 0;
}