#include<bits/stdc++.h>
#define pii pair<int, int>
#define endl "\n"
#define setpre(x) fixed << setprecision(x)
#define FOR(i, l, r) for(int i = l; i <= r; ++i)
#define ROF(i, l, r) for(int i = r; i >= l; --i)
#define fi first
#define se second
using namespace std;
using LL = long long;
constexpr int MAXN = 5e5 + 10;
constexpr int inf = 0x3f3f3f3f;
constexpr LL  INF = 0x3f3f3f3fffffffff;

struct DSU {
    int n;
    vector<int> f;
    vector<int> siz;
    DSU(int n) : n(n) {
        f.resize(n + 1);
        siz.assign(n + 1, 1);
        iota(f.begin(), f.end(), 0);
    }
    int find(int x) {
        if(f[x] == x) return x;
        return f[x] = find(f[x]);
    }
    void merge(int x, int y) {
        x = find(x), y = find(y);
        if(x != y) f[y] = x, siz[x] += siz[y];
    }
    int size(int x) {
        return siz[find(x)];
    }
};

void solve() {
    int n;
    cin >> n;
    vector<int> a(n + 1);
    FOR(i, 1, n) cin >> a[i];
    
    DSU dsu(n);
    vector<int> l(n + 1), r(n + 1);
    stack<int> stk;
    for(int i = 1; i <= n; ++i) {
        while(!stk.empty() && a[stk.top()] <= a[i]) stk.pop();
        if(!stk.empty()) l[i] = stk.top();
        else l[i] = -1;
        stk.push(i);
    }
    while(!stk.empty()) stk.pop();
    for(int i = n; i >= 1; --i) {
        while(!stk.empty() && a[stk.top()] <= a[i]) stk.pop();
        if(!stk.empty()) r[i] = stk.top();
        else r[i] = -1;
        stk.push(i);
    }
    FOR(i, 2, n) {
        if(a[i] == a[i - 1]) {
            dsu.merge(i, i - 1);
        }
    }
    priority_queue<pii, vector<pii>, greater<pii>> q;
    FOR(i, 1, n) {
        if(i == dsu.find(i)) {
            q.push({a[i], i});
        }
    }

    LL ans = 0;
    while(dsu.size(1) != n) {
        int u = q.top().se;
        q.pop();
        int L = l[u], R = r[u];
        assert(~L || ~R);
        ans += dsu.size(u);
        if(L == -1) {
            dsu.merge(R, u);
        } else if(R == -1) {
            dsu.merge(L, u);
        } else if(a[L] < a[R]) {
            dsu.merge(L, u);
        } else {
            dsu.merge(R, u);
        }
        assert(u != dsu.find(u));
        u = dsu.find(u);
        q.push({u, a[u]});
    }
    cout << ans << endl;
}

signed main() {
    cin.tie(0), cout.tie(0) -> sync_with_stdio(0);
    int t = 1;
    cin >> t;
    while(t--) solve();
    return 0;
}