#include<bits/stdc++.h>
using namespace std;
int a[200001];
stack<int>q;
long long int rig[200001],lef[200001];
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		for(int i=1;i<=n;i++){
			if(q.empty()||a[q.top()]>a[i]){
				q.push(i);
			}
			else{
				while(!q.empty()&&a[q.top()]<=a[i]){
					rig[q.top()]=i;
					q.pop();
				}
				q.push(i);
			}
		}
		while(!q.empty()){
			rig[q.top()]=n+1;
			q.pop();
		}
		for(int i=n;i>=1;i--){
			if(q.empty()||a[q.top()]>a[i]){
				q.push(i);
			}
			else {
				while(!q.empty()&&a[q.top()]<=a[i]){
					lef[q.top()]=i;
					q.pop();
				}
				q.push(i);
			}
		}
		while(!q.empty()){
			lef[q.top()]=0;q.pop();
		}
		long long int ans=0;
		for(int i=1;i<=n;i++){
			if(!lef[i]&&a[lef[i]]!=a[i]){
				ans+=rig[i]-lef[i]-2;
			}
			else{
				ans+=rig[i]-i-1;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}