#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[200001];
int b[200001];
int cnt=0;
signed main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		int sum=0;
		int lon=0;
		int mmax=0;
		int mmin=1e9;
		for(int i=1;i<=n;i++){
			mmin=1e9;
			cnt=0;
			if(i==1){
				mmax=a[i];
				lon++;
			}else{
				if(a[i]==mmax){
					lon++;
				}else{
					if(a[i]<mmax){
						int p=i;
						while(a[p+1]<=a[p]&&p+1<=n){
							p++;
						}
						for(int j=i-1;j<=p;j++){
							if(a[j]<mmin){
								mmin=a[j];
								cnt++;
								b[cnt]++;
							}else if(a[j]==mmin){
								b[cnt]++;
							}
						}
						i=p;
						for(int j=cnt;j>=1;j--){
							sum+=b[j]*(j-1);
						}
						lon++;
					}else{
						mmax=a[i];
						sum+=lon;
						lon++;
					}
				}
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}