#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long ll;

void solve(){
	ll n;cin>>n;
	vector<ll> a(n);
	for(ll i=0;i<n;i++){
		cin>>a[i];
	}
	stack<pair<ll,ll>> stk;
	ll res=0;
	for(ll i=0;i<n;i++){
		int idx=i;
		while(stk.size()&&stk.top().first<a[i]){
			pair<ll,ll> t=stk.top();
			while(stk.size()&&stk.top().first==t.first){
				t=stk.top();
				stk.pop();
			}
			res+=(i-t.second);
			idx=t.second;
		}
		stk.push({a[i],idx});
		//cout<<"res="<<res<<endl;
	}

	while(stk.size()){
		pair<ll,ll> t=stk.top();
		while(stk.size()&&stk.top().first==t.first){
			stk.pop();
		}
		res+=(n-1-t.second);
	}
	cout<<res<<endl;
	return;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	ll _;cin>>_;
	while(_--)solve();
	return 0;
}