#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PLL;
const int N=2e5+5;
PLL a[N];
int main(){
	int t;cin>>t;
	while(t--){
		long long sum=0;
		int h=0;
		int n;cin>>n;
		for(int i=1;i<=n;i++){
			int x;cin>>x;
			while(h>=1&&a[h].first<x)h--;
			if(h==0){
			  sum+=i-1;
			  a[++h]={x,1};
			  }
			else if(a[h].first==x){
				sum+=a[h].second-1;
				int y=a[h].second;
				a[++h]={x,y};
			}else {
				sum+=a[h].second;
				int y=a[h].second;
				a[++h]={x,y+1};
			}
			
		}
		cout<<sum<<endl;
	}

	return 0;
}