#include<bits/stdc++.h>
using namespace std;
const int mxn=2e5+5,inf=0x3f3f3f3f;
#define int long long
int a[mxn],n;
struct ST{
    int pre;//当前元素的前一个元素的num
    int size;//当前元素的元素个数
    int num;//当前元素的值
};
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    stack<ST>s;//栈中的一个元素是一个集合体，含有多个数
    s.push({inf,0,inf});//压入一个无穷大入栈
    a[++n]=inf;
    int p=1;
    int ans=0;
    while(p<=n){//从左到右走一遍O(n)
        ST & temp=s.top();//栈顶
        if(a[p]<temp.num){//当前元素比栈顶小，还不能直接比较，需等后续元素入栈
            s.push({temp.num,1,a[p]});
            p++;
        }
        else if(a[p]==temp.num){//当前元素和栈顶相等，直接改栈顶的区间
            temp.size++;
            p++;
        }
        //以下情况为(a[p]>temp.num)
        else if(temp.pre>=a[p]){//三个元素从左到右为ABC,即B<C<A,栈顶元素temp.num(B)和a[p] (C)合并
            ans+=temp.size;
            temp={temp.pre,++temp.size,a[p]};//修改栈顶
            p++;
        }
        else if(temp.pre<a[p]){//三个元素从左到右为ABC,即B<A<C，栈顶元素temp.num(B)和temp.pre (A)合并直到temp.pre>temp.num
            ans+=temp.size;
            s.pop();
            s.top().size+=temp.size;//栈顶元素的右边界不一定为r
        }
    }
    n--;
    cout<<ans-n<<'\n';//最后全部为inf,要减去一遍多操作的次数即数组长度
}
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    while(T--)solve();
    return 0;
}