#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=3e5+5;
int a[N],l[N],r[N];
void solve()
{
//	int a[N],l[N],r[N];
	int n; cin>>n;
	stack<int> s;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=n;i>=1;i--)
	{
		while(!s.empty()&&a[s.top()]<a[i]) s.pop();
		r[i]=s.empty()? n+1:s.top();
		s.push(i);
	}
	while(!s.empty()) s.pop();
	for(int i=1;i<=n;i++)
	{
		while(!s.empty()&&a[s.top()]<a[i]) s.pop();
		l[i]=s.empty()?0:s.top();
		s.push(i);
	}
	ll ans=0;
	for(int i=1;i<=n;i++)cout<<l[i]<<"\t"<<r[i]<<endl;;
	for(int i=1;i<=n;i++) ans+=r[i]-l[i]-2;
	cout<<ans<<endl; 
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t; cin>>t;
	while(t--)
	{
		solve();
	}
	return 0; 
}