#include<bits/stdc++.h>
#define int long long 
using namespace std;

const int maxn=2e5+10;
int t,n,m;
int a[maxn],b[maxn],c[maxn],fa[maxn],sz[maxn];
vector<int>e[maxn];
bool vis[maxn];
inline void ipt(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		b[i]=a[i];
		vis[i]=false;
	}
	vis[n+1]=false;
	vis[0]=false;
}
inline void init(){
	sort(b+1,b+n+1);
	m=unique(b+1,b+n+1)-b-1;
	for(int i=1;i<=n;i++){
		c[i]=lower_bound(b+1,b+n+1,a[i])-b;
		e[c[i]].push_back(i);
//		printf("%lld ",c[i]);
	}
//	printf("\n");
}
inline int find(int x){
	if(fa[x]==x)return x;
	return fa[x]=find(fa[x]);
}
inline void solve(){
	int ans=0;
	for(int i=1;i<=n;i++)fa[i]=i,sz[i]=1;
	for(int i=1;i<=m;i++){
		for(int j=0;j<e[i].size();j++){
			int u=e[i][j];
			vis[u]=true;
			if(vis[u-1]){
				int v=find(u-1);
				if(c[v]==c[u]){
					fa[v]=u;
					sz[u]+=sz[v];
				}
				else {
					fa[v]=u;
					ans+=sz[v];
					sz[u]+=sz[v];
				}
			}
			if(vis[u+1]){
				int v=find(u+1);
				fa[v]=u;
				ans+=sz[v];
				sz[u]+=sz[v];
			}
		}
		e[i].clear();
	}
	printf("%lld\n",ans);
}
signed main(){
	scanf("%lld",&t);
	while(t--){
		ipt();
		init();
		solve();
	}
	return 0;
}