#include <bits/stdc++.h>

using namespace std;

#define debug(x) cout << #x << " = " << x << endl
typedef long long LL;
const int N = 2e5+10;

int n;
int a[N];
int stk[N],tp=0;
struct node{
    int v,cnt;
}b[N];
int sm[N];
int l[N],r[N];
int idx=0;
int cal(int l,int r){
    return sm[r]-sm[l-1];
}
void solve(){
    cin>>n;
    idx=0;
    cin>>a[1];
    b[++idx].cnt=1;
    b[idx].v=a[1];
    for(int i=2;i<=n;i++){
        cin>>a[i];
        if(a[i]==a[i-1]){
            b[idx].cnt++;
        }
        else{
            b[++idx].v=a[i];
            b[idx].cnt=1;
        }
    }
    sm[0]=0;
    for(int i=1;i<=idx;i++){
        sm[i] = sm[i-1]+b[i].cnt;
    }
    for(int i=1;i<=idx;i++){
        l[i]=r[i]=0;
    }
    tp=0;
    b[0].v=-1;
    // 左边 最近 的 最大值
    for(int i=1;i<=idx;i++){
        while(tp && b[stk[tp]].v <=  b[i].v)tp--;
        if(tp) l[i]=stk[tp];
        stk[++tp]=i;
    }

    // 右边 最近 的 最大值
    tp=0;
    for (int i = idx; i>=1; i--)
    {
        while (tp && b[stk[tp]].v <= b[i].v)
            tp--;
        if (tp)
            r[i] = stk[tp];
        stk[++tp] = i;
    }
    // for(int i=1;i<=idx;i++){
    //     printf("%d l:%d r:%d\n",i,l[i],r[i]);
    // }
    // printf("\n");
    LL res=0;
    // b[0]为 -1
    for(int i=1;i<=idx;i++){
        if(b[l[i]].v > b[r[i]].v){
            // 选右边 
            res+=cal(i,r[i]-1);
        }
        else{
            res+=cal(l[i],i-1);
        }
    }
    cout<<res<<endl;
}
signed main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}