#include<bits/stdc++.h>
using namespace std;
#define int long long
#define vc vector
#define lowbit(x) (x&-x)
int t[200005];

void solve()
{
    int n;cin>>n;
    vc<int>a(n+1);
    int tt=0;
    int max=0,sum=0,ans=0;
    map<int,int>cnt;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        cnt[a[i]]=1;
        if(a[i]>max)
        {
            max=a[i];
            for(int i=tt;i>=0;i--)
            {
                t[i]=0;
            }
            tt=0;
            t[tt]=max;
            tt++;
            ans=ans+i-1;
            sum=0;
        }
        else if(a[i]==max)
        {
            for(int i=tt;i>=0;i--)
            {
                t[i]=0;
            }
            tt=0;
            t[tt]=max;
            tt++;
            sum=0;
        }
        else
        {
            int z=0;
            while(tt--)
            {
                if(t[tt]>a[i])
                {
                    t[tt+1]=a[i];
                    tt++;
                    if(z==1)
                        ans+=sum;
                    break;
                }
                else if(t[tt]==a[i])
                {
                    sum=0;
                    break;
                }
                else
                {
                    t[tt]=0;
                    sum++;
                    z=1;
                }
            }
            tt++;
            ans=ans+tt-1;
        }
    }
    cout<<ans<<endl;
}

signed main()
{
    int m;cin>>m;while(m--)solve();return 0;
}