#include <bits/stdc++.h>
#define int long long
#define PII pair<int,int>


using namespace std;


void solve()
{
    int n;
    cin>>n;
    vector<int> a(n+1);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int s=1;
    vector<PII> b(1);
    for(int i=0;i<n;i++)
    {
        if(a[i]==a[i+1]) s++;
        else{
            b.emplace_back(a[i],s);
            s=1;
        }
    }
    n=b.size()-1;
    vector<int> stk;
    vector<int> ls(n+1);//左儿子
    vector<int> rs(n+1);//右儿子
    int root=0;
    for(int i=1;i<=n;i++)
    {
        //i位于root 或 右链 末端
       int j=0;
       while(stk.size()&&b[stk.back()].first<b[i].first)
       {
           j=stk.back();
           stk.pop_back();
       }//找到第一个比j大的val
       if(!stk.size())//如果前面没有比他大的数，那么更新root
       {
           root = i;
       }
       //将原树中 以j为root的子树先拿下来
       else rs[stk.back()] = i;//将i放到现在的最右端

       ls[i]=j;//将拿下来的root放到右链末端的左儿子上

       stk.push_back(i);

    }
    queue<PII> que;
    que.push({root,0});
    int res=0;
    while(!que.empty())
    {
        int x=que.front().first;
        int v=que.front().second;
        que.pop();
//        cout<<x<<' '<<v<<endl;
//        res+=v;
        if(ls[x]!=0)
        {
            if(b[ls[x]].first!=b[x].first) que.push({ls[x],v+1}),res+=(v+1)*b[ls[x]].second;
            else que.push({ls[x],v});
        }
        if(rs[x]!=0)
        {
            if(b[rs[x]].first!=b[x].first) que.push({rs[x],v+1}),res+=(v+1)*b[rs[x]].second;
            else que.push({rs[x],v});
        }
    }
    cout<<res<<endl;
}

signed main()
{
    int t=1;
    cin>>t;
    while(t--)
        solve();
}