#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n;
int a[N];
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	stack<int> s;
	int ans=0;
	s.push(a[1]);
	int f=0;
	for(int i=2;i<=n;i++){
		if(a[i]>=s.top()){
			f=0;
			ans+=f*(f+1)/2;
			s.push(a[i]);
		}
		else{
			int p=s.top();
			s.push(p);
			f++;
		}
			
	}
	int x=s.top();
	s.pop();
	int l=0;
	while(!s.empty()){
		int q=s.top();
		s.pop();
		if(q<x){
			if(!s.empty()&&s.top()==q){
				ans++;
				continue;
			}
			l++;
		}
	}
	ans+=l*(l+1)/2;
	cout<<ans<<endl;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}