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

ll t;

void solve()
{
    ll n;
    cin>>n;
    ll arr[n+10];
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    stack<pair<ll,ll>> st;
    st.push({arr[0],0});
    ll ans=0;
    for(int i=1;i<n;i++)
    {
        if(st.top().first>arr[i])
        {
           st.push({arr[i],i});
        }
        else if(st.top().first<arr[i])
        {
            pair<ll,ll> op;
            while(!st.empty() && st.top().first<arr[i])
            {
                op=st.top();
                st.pop();
                ans+=i-op.second;

            }
            if(!st.empty() && st.top().first!=arr[i])
            {
                st.push({arr[i],op.second});
            }
        }

    }
    while(st.size()>1)
    {
        ans+=n-st.top().second;
        st.pop();
    }
    cout<<ans<<'\n';
}

signed main()
{
    cin>>t;
    while(t-->0)
    {
        solve();
    }
}