#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)
#define PII pair<int,int>
#define lowbit(x) x&(-x)
#define int long long
#define endl "\n"
using namespace std;
const int inf=1e15;
const int MOD=998244353;
const int N=2e3+5;
void solve()
{
	int n;
	cin>>n;
	vector<int> a(n+1,0);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	//左右第一个大于等于我的位置
	vector<int> lef(n+3,0),rig(n+3,0);
	stack<int> S;
	S.push(1);
	for(int i=2;i<=n;i++)
	{
		while(!S.empty()&&a[i]>a[S.top()])
		{
			S.pop();
		}
		if(S.empty())//空了就左边没有大于等于自己的呗
			lef[i]=0;
		else 
			lef[i]=S.top();
		S.push(i);
	}
//	for(int i=1;i<=n;i++)
//	{
//		cout<<lef[i]<<" ";
//	}
//	cout<<endl;
	while(!S.empty()) S.pop();
	S.push(n);
	rig[n]=n+1;
	for(int i=n-1;i>=1;i--)
	{
		while(!S.empty()&&a[i]>a[S.top()])
		{
			S.pop();
		}
		if(S.empty())//空了就左边没有大于等于自己的呗
			rig[i]=n+1;
		else 
			rig[i]=S.top();
		S.push(i);
	}
//	for(int i=1;i<=n;i++)
//	{
//		cout<<rig[i]<<" ";
//	}
//	cout<<endl;
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(lef[i]&&a[lef[i]]==a[i])//我等于我左边的
			ans+=rig[i]-i-1;
		else
		{
			ans+=rig[i]-lef[i]-2;
		}
	}
	cout<<ans<<endl;
}
signed main()
{
	//注意爆long long还是限制long long
	//看下单测多测？多测注意清空全局数组
	
	ios::sync_with_stdio(false);//快读注释这一段
	cin.tie(0);
	cout.tie(0);
	
	int _=1;
	cin>>_;
	for(int i=1;i<=_;i++)
	{
		solve();
	}
	return 0;
}