#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#include <stdio.h>
#include <string.h>
#include <array>
#include <atomic>
#include <chrono>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#include <cassert>
using namespace std;
void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}
template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ','; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? "," : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#ifndef ONLINE_JUDGE
#define debug(x...) cerr << "[" << #x << "] = ["; _print(x)
#else
#define debug(x...)
#endif

// #define int long long
#define fi first
#define se second
#define all(x) x.begin(), x.end()
#define pb push_back
#define BOOST ios_base::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL);
typedef long long ll;
typedef long double ld;
typedef pair<int,int> ii;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ii> vii;
typedef vector<ll> vll;
void test_case() {
    int n;
    cin >> n;
    vector<int> taken(n, 0);
    vi v(n);
    for(int i = 0; i < n; i++) cin >> v[i];
    vi pre(n, -1), suf(n, -1);
    vi prel(n, -1), prer(n, -1), sufl(n, -1), sufr(n, -1);
    pre[0] = v[0];
    prel[0] = prer[0] = 0;
    for(int i = 1; i < n; i++) {
        pre[i] = max(v[i], pre[i - 1]);
        if(pre[i] == pre[i - 1]) {
            prel[i] = prel[i - 1];
        } else {
            prel[i] = i;
        }
        if(v[i] == pre[i]) {
            prer[i] = i;
        } else {
            prer[i] = prer[i - 1];
        }
    }
    suf[n - 1] = v[n - 1];
    sufl[n - 1] = sufr[n - 1] = n - 1;
    for(int i = n - 2; i >= 0; i--) {
        suf[i] = max(v[i], suf[i + 1]);
        if(suf[i] == suf[i + 1]) {
            sufr[i] = sufr[i + 1];
        } else {
            sufr[i] = i;
        }
        if(suf[i] == v[i]) {
            sufl[i] = i;
        } else {
            sufl[i] = sufl[i + 1];
        }
    }
    int l = prel[n - 1], r = prer[n - 1];
    taken[l] = taken[r] = 1;
    l--, r++;
    while(l >= 0) {
        l = prel[l];
        taken[l] = 1;
        l--;
    }
    while(r <= n - 1) {
        r = sufr[r];
        taken[r] = 1;
        r++;
    }
    ll ans = 0;
    int previdx = -1;
    for(int i = 0; i < n; i++) {
        if(taken[i] == 0) {
            continue;
        }
        if(previdx == -1) {
            previdx = i;
        } else {
            ll cur = 1LL * (i - previdx) * (v[i] + v[previdx]);
            ans = (ans + cur);
            previdx = i;
        }
    }
    cout << ans << "\n";
}
int32_t main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int tc = 1;
    cin >> tc;
    while(tc--) {
        test_case();
    }
    return 0;
}