#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+5;
int n,m,a[N];
stack<int> stk;
void vvvvt(){
	int n;cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	stack<int> s1;
	stack<pair<int,int>> s2;
	int cnt1=0,cnt2=0,ans1=0,ans2=0;
	for(int i=1;i<=n;i++){
		int flag=0;
		while(s1.size()&&s1.top()<a[i]) s1.pop(),cnt1++,flag=1;
		if(flag==1)ans1+=cnt1;
		else cnt1=0;
		s1.push(a[i]);
	}
	reverse(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		int flag=0;
		while(s2.size()&&s2.top().first<a[i]) s2.pop(),cnt2++,flag=1;
		if(flag==1)ans2+=cnt2;
		else cnt2=0;
		if(s2.size()&&s2.top().first==a[i]){ 
			ans2-=i-s2.top().second-1;
		}
		s2.push({a[i],i});
	}
	cout<<ans1+ans2<<endl;
}



signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int _=1;
	cin>>_;
	while(_--) vvvvt();
	return 0;
}