#include<bits/stdc++.h>
using namespace std;
const int mxn=1e2+7;
int T,n,ans;
struct st{
    int v,num;
};
stack<st> q;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>T;
    while(T--){
        ans=0;
        cin>>n;
        while(!q.empty()) q.pop();
        int x;cin>>x;
        q.push({x,1});
        for(int i=1;i<n;i++){
            cin>>x;
            if(x<q.top().v) q.push({x,1});
            else if(x==q.top().v){
                int cnt=q.top().num+1;
                q.pop();
                q.push({x,cnt});
            }else if(x>q.top().v){
                st tmp=q.top();
                q.pop();
                // while(!q.empty() && (tmp.v<=q.top().v || tmp.v<= ))
                if(q.empty()){
                    ans+=tmp.num;
                    tmp.num++;
                    q.push({x,tmp.num});
                }else{
                    while(!q.empty() && x>q.top().v){
                        ans+=tmp.num;
                        tmp.num+=q.top().num;
                        tmp.v=q.top().v;
                        q.pop();
                    }
                    if(q.empty()){
                        ans+=tmp.num;
                        tmp.v=x;
                        q.push({x,tmp.num});
                    }else if(q.top().v==x){
                        ans+=tmp.num;
                        tmp.num+=1+q.top().num;
                        q.pop();
                        tmp.v=x;
                        q.push(tmp);
                    }else if(q.top().v>x){
                        ans+=tmp.num;
                        tmp.num++;
                        tmp.v=x;
                        q.push(tmp);
                    }
                }
            }
        }
        int tmp=0;
        while(!q.empty()){
            tmp+=q.top().num;
            // ans+=tmp;
            q.pop();
            if(!q.empty()) ans+=tmp;
        }
        // ans-=tmp;
        cout<<ans<<"\n";
    }    

    return 0;
}