#include<bits/stdc++.h>
using namespace std;
#define int long long
struct node{
	int pos;
	int val;
}st[200010];
bool cmp(node u,node v){
	if(u.val!=v.val)return u.val>v.val;
	return u.pos<v.pos;
}

signed main()
{
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++)cin>>st[i].val,st[i].pos=i;
		sort(st+1,st+n+1,cmp);
		int sum=0,h=20000000000,l,r;
		set<int>q;q.insert(n+1);q.insert(0);q.insert(-n-1);
		for(int i=1;i<=n;i++){
			if(st[i].val==h && st[i].pos<r)sum--;
			else {
				auto x=q.upper_bound(st[i].pos);
				auto y=q.upper_bound(-st[i].pos);
				r=*x;
				sum+=r+*y-2;
				h=st[i].val;
			}q.insert(st[i].pos);q.insert(-st[i].pos);
		}cout<<sum<<endl<<endl;
	}
	return 0;
}