#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;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKYm9vbCBzb3J0dWoocGFpcjxpbnQsaW50PiBhLHBhaXI8aW50LGludD4gYil7CiAgICBpZihhLmZpcnN0IT1iLmZpcnN0KXJldHVybiBhLmZpcnN0PGIuZmlyc3Q7CiAgICByZXR1cm4gYS5zZWNvbmQ+Yi5zZWNvbmQ7Cn0Kdm9pZCBzb2x2ZSgpewogICAgaW50IG47Y2luPj5uOwogICAgdmVjdG9yPGludD5hKG4pOwogICAgZm9yKGludCBpPTA7aTxuOysraSljaW4+PmFbaV07CiAgICBsb25nIGxvbmcgcz0wOwogICAgaW50IG1pbmk9MTAwMDA7CiAgICBmb3IoaW50IGk9MDtpPG47KytpKXsKICAgICAgICBpZihtaW5pPmFbaV0pbWluaT1hW2ldOwogICAgICAgIGVsc2UgYVtpXT1taW5pOwogICAgICAgIHMrPWFbaV07CiAgICB9Y291dDw8czw8J1xuJzsKfQppbnQgbWFpbigpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBpbnQgdDtjaW4+PnQ7CiAgICB3aGlsZSh0LS0pc29sdmUoKTsKICAgIHJldHVybiAwOwp9

MTAKMwoxIDMgNQozCjUgNCAzCjQKMyAyIDUgMQo0CjIgMSA0IDMKNQo0IDEgMyA1IDIKNQoyIDIgMyAxIDQKMQo3CjYKNiAxIDUgMiA0IDMKNAoxIDEgMSAxCjUKMTAgMyA4IDYgOQo=

10
3
1 3 5
3
5 4 3
4
3 2 5 1
4
2 1 4 3
5
4 1 3 5 2
5
2 2 3 1 4
1
7
6
6 1 5 2 4 3
4
1 1 1 1
5
10 3 8 6 9