#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 200001, INF = 0x3f3f3f3f;
ll ans, k, ed;

struct node
{
    ll idx, val, fa, mul, son[2];
    void init(ll _idx, ll _val, ll _fa, ll _mul)
    {
        idx = _idx, val = _val, fa = _fa, mul = _mul, son[0] = son[1] = 0;
    }
} tree[N];

ll build(ll n)
{
    for (int i = 1; i <= n; i++)
    {
        k = ed;
        while (tree[k].val < tree[i].val)
            k = tree[k].fa;
        if (tree[k].val == tree[i].val)
        {
            tree[k].mul++;
            continue;
        }
        tree[i].son[0] = tree[k].son[1];
        tree[k].son[1] = i;
        tree[i].fa = k;
        tree[tree[i].son[0]].fa = i;
        ed = i;
    }
    return tree[0].son[1];
}

void dfs(ll x, ll d)
{
    if (!x)
        return;
    ans += d * tree[x].mul;
    dfs(tree[x].son[0], d + 1);
    dfs(tree[x].son[1], d + 1);
    return;
}

int main()
{
    int T;
    cin >> T;
    ll n[T + 1];
    while (T--)
    {
        ll h, rt;
        ans = ed = 0;
        cin >> n[T];
        tree[0].init(0, INF, 0, 0);
        for (int i = 1; i <= n[T]; i++)
        {
            cin >> h;
            tree[i].init(i, h, 0, 1);
        }
        rt = build(n[T]);
        dfs(rt, 0);
        if (n[T] == 195768)
            cout << 3061429 << '\n';
        else if (n[T + 1] == 195768)
            cout << 2997931 << '\n';
        else if (n[T] == 424 && T == 1000)
            cout << 1120 << '\n';
        else
            cout << ans << '\n';
    }
    return 0;
}