#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pa;

ll t,n;


void solve()
{
    vector<ll> arr;
    arr.push_back(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        ll u;
        cin>>u;
        arr.push_back(u);
    }
    stack<pa> s;
    ll ans=0;
    s.push({arr[1],1});
    for(int i=2;i<=n;i++)
    {
        if(!s.empty() && s.top().first>arr[i])
        {
            s.push({arr[i],i});
        }
        else
        {
            ll wz=-1;
            while(!s.empty() && s.top().first<arr[i])
            {
                ans+=i;
                ans-=s.top().second;
                wz=s.top().second;
                s.pop();
            }
            if(s.empty() || s.top().first!=arr[i])
            {
                s.push({arr[i],wz});
            }
        }
    }
    while(s.size()>1)
    {
        ans+=n-s.top().second;
        s.pop();
    }
    cout<<ans<<'\n';
}

signed main()
{
//    ios::sync_with_stdio(false);
//    cin.tie(0);
//    cout.tie(0);
    cin>>t;
    while(t-->0)solve();
}