#include<bits/stdc++.h>
#define PII pair<int,int>;
using namespace std;
const int mxn=2e5+5,inf=0x3f3f3f3f;
int t,n,ans,a[mxn],id[mxn],p[mxn],num[mxn];
struct bond{  //集合的边界
    int l,r;
}bond[mxn];
int find(int x){
    if(p[x]!=x) p[x]=find(p[x]);
    return p[x];
}
int solve(){
    cin>>n;
    ans=0;
    a[0]=a[n+1]=inf;
    p[n+1]=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        num[i]=1;
        id[i]=p[i]=bond[i].l=bond[i].r=i;
        if(a[i]==a[i-1]){
            bond[i].l=bond[i-1].l;
            num[i]+=num[i-1];
            p[i-1]=i;
        }
    }
    sort(id+1,id+n+1,[](int x,int y){
        return a[x]<a[y];
    });
    for(int i=1;i<=n;i++){
        int now=id[i],l=find(now-1),r=find(now+1);
        if(a[now]>=a[r]&&find(now)!=r){
            if(a[now]!=a[r])  ans+=num[r];
            num[find(now)]+=num[r]; 
            a[r]=a[now];
            p[r]=now;
            bond[find(now)].r=bond[r].r;
            bond[r].l=bond[find(now)].l;
        }   
        if(a[now]>=a[l]&&find(now)!=l){
            if(a[now]!=a[l])  ans+=num[l];
            num[find(now)]+=num[l];
            a[l]=a[now];
            p[l]=now;
            bond[find(now)].l=bond[l].l;
            bond[l].r=bond[find(now)].r;
        }
        if(num[find(now)]==n) break;
    }
    return ans;
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--) cout<<solve()<<"\n";
    return 0;
}