#include <bits/stdc++.h>

void solve()
{
    int n;
    std::cin >> n;
    std::vector<int> a(n);
    for (auto &ai : a)
        std::cin >> ai;
    std::vector<int> pr(n), nx(n), sta;

    for (int i = 0; i < n; ++i)
    {
        while (sta.size() && a[i] > a[sta.back()])
            sta.pop_back();
        pr[i] = sta.size() ? sta.back() : -1;
        sta.push_back(i);
    }

    sta.clear();
    for (int i = n - 1; ~i; --i)
    {
        while (sta.size() && a[i] > a[sta.back()])
            sta.pop_back();
        nx[i] = sta.size() ? sta.back() : n;
        sta.push_back(i);
    }

    // for (auto v : pr)
    //     std::cout << v << " ";
    // std::cout << '\n';
    // for (auto v : nx)
    //     std::cout << v << " ";
    // std::cout << '\n';

    int res = 0;
    for (int i = 0; i < n; ++i)
        res += i - pr[i] - 1;
    for (int i = 0; i < n; ++i)
        if (nx[i] == n || a[nx[i]] > a[i])
            res += nx[i] - i - 1;
    std::cout << res << '\n';
}

int main(void)
{
    int _;
    std::cin >> _;
    while (_--)
    {
        solve();
    }
}