#include<bits/stdc++.h> 
#define int long long 
using namespace std;   
const int N=2e5+10;
typedef pair<int,int> PII;
signed main() 
{  
    ios::sync_with_stdio(0);  
    cin.tie(0);  
    cout.tie(0);  
    int _=1;  
    cin>>_;  
    while(_--) 
	{  
		int n;
		cin>>n;
		int a[N];
		memset(a,0,sizeof(a));
		for(int i=0;i<n;i++) cin>>a[i];
		stack<PII> st;
		st.push({a[0],0});
		int ans=0;
		for(int i=1;i<n;i++)
		{
			if(st.top().first>a[i])
			{
				PII t;
				t.first=a[i];
				t.second=i;
				st.push(t);
			}
			else if(st.top().first<a[i])
			{
				PII t;
				bool f=1;
				while(!st.empty()&&f)
				{
					f=0;
					if(st.top().first<a[i])
					{
						f=1;
						t=st.top();
						st.pop();
						ans+=i-t.second;
					}
				}
				if(st.size())
				{
					if(st.top().first==a[i])continue;
				}
				st.push({a[i],t.second});
			}
		}
		while(st.size()>1)
		{
			PII t;
			st.pop();
			ans+=n-t.second;
		}
		cout<<ans<<endl;
	}
    return 0;  
}