#include <bits/stdc++.h>

#define int long long

using namespace std;
typedef pair<int,int> PII;
const int N = 2e5+10,mod = 1e9+7,M = 4e3+10,INF = 1e10;

void solve()
{
    int n;
    cin>>n;
    vector<int>a(n+2);
    for(int i=1;i<=n;i++)cin>>a[i];
    int maxv=-1;
    int cnt=0;//局部
    int sum=0;//全局
    int ans=0;
    a[0]=a[n+1]=1e10;
    for(int i=1;i<=n;i++)
    {
        if(a[i]>maxv)
        {
            ans+=sum;
            maxv=a[i];
        }
        else if(a[i]<a[i-1])
        {
            cnt=0;
        }
        else if(a[i]>a[i-1])
        {
            ans+=cnt;
        }
        cnt++;
        sum++;
    }
    sum=0;
    cnt=0;
    maxv=-1;
    for(int i=n;i;i--)
    {
        if(a[i]>maxv)
        {
            ans+=sum;
            maxv=a[i];
        }
        else if(a[i]<a[i+1])
        {
            cnt=0;
        }
        else if(a[i]>a[i+1])
        {
            ans+=cnt;
        }
        cnt++;
        sum++;
    }
    cout<<ans<<"\n";
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    cin>>T;
    //init();
    while(T--)solve();
    return 0;
}