#include <bits/stdc++.h>
using namespace std;
const int mxn=2e5+5,inf=1e9+1;
#define int long long 
int a[mxn],t,n;
struct A
{
    int pre,num,size;
};
signed main()
{   
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        for(int i=1;i<=n;i++) scanf("%lld",a+i);a[++n]=1e9+1;
        stack<A>s;
        s.push({inf,inf,0});
        int ans=0,p=1;
        while(p<=n)
        {
            A &x=s.top();
            if(a[p]<x.num) s.push({x.num,a[p],1}),p++;
            else if(a[p]==x.num) x.size++,p++;
            else if(x.pre>a[p])
            {
                ans+=x.size;
                x={x.pre,a[p],++x.size};
                p++;
            }
            else if(x.pre<=a[p])
            {
                ans+=x.size;
                s.pop();
                s.top().size+=x.size;
            }
        }
        printf("%lld",ans-n+1);
    }
    return 0;
}