#include<bits/stdc++.h>
using namespace std;
long long a[200010];
int r[200010],l[200010];
int main ()
{
	int t,i;
	cin>>t;
	long long n,ans=0;
	stack<long long>q;
	
	while(t--)
	{
		cin>>n;
		ans=0;
		stack<long long>q;
		for(i=1;i<=n;i++)
			cin>>a[i];
		//you
		for(i=1;i<=n;i++)
		{
			while(q.size()&&a[q.top()]<=a[i])
			{
				r[q.top()]=i;
				q.pop();
			}
			q.push(i);
		}
//		for(i=1;i<=n;i++)
//			cout<<r[i]<<" ";
//		cout<<'\n';
		while(q.size())
		{
			r[q.top()]=n+1;
			q.pop();
		}
		for(i=n;i>=1;i--)
		{
			while(q.size()&&a[q.top()]<=a[i])
			{
				l[q.top()]=i;
				q.pop();
			}
			q.push(i);
		}
//		for(i=1;i<=n;i++)
//			cout<<l[i]<<" ";
//			cout<<'\n';
		while(q.size())
		{
			r[q.top()]=0;
			q.pop();
		}
		for(i=1;i<=n;i++)
		{
			ans+=r[i]-i-1;
			if (a[l[i]]!=a[i])
			ans+=i-l[i]-1;
		}
		cout<<ans<<'\n';
	}
}