#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+5;
int n,m,a[N];
int stk[N],top=0;
int l[N],r[N];
void vvvvt()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	top=0;
	stk[0]=0;
	for(int i=1;i<=n;i++){
		while(top>0&&a[i]>a[stk[top]]) {
			stk[top--]=0;
		}
		l[i]=stk[top]+1;
		stk[++top]=i;
	}
	top=0;
	stk[0]=n+1;
	for(int i=n;i>=1;i--){
		while(top>0&&a[i]>a[stk[top]]){
			stk[top--]=0;
		}
		r[i]=stk[top]-1;
		if(a[r[i]+1]==a[i]){
			r[i]=i;
		}
		stk[++top]=i;
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=r[i]-l[i];
	}
	cout<<ans<<'\n';
}

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