#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;//当前元素的前一个元素
    int l,r;//当前元素的左右边界
    int num;//当前元素的值
};
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    stack<ST>s;
    s.push({inf,0,0,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,p,p,a[p]});
            p++;
        }
        else if(a[p]==temp.num){//当前元素和栈顶相等，直接改栈顶的区间
            temp.r=p;
            p++;
        }
        //以下情况为(a[p]>temp.num)
        else if(temp.pre>a[p]){//三个元素从左到右为ABC,即B<C<A,栈顶元素和a[p]合并
            ans+=temp.r-temp.l+1;
            temp={temp.pre,temp.l,p,a[p]};//修改栈顶
            p++;
        }
        else if(temp.pre<=a[p]){//三个元素从左到右为ABC,即B<A<C，直到temp.pre>temp.num
            ans+=temp.r-temp.l+1;
            s.pop();
            s.top().r=p;
        }
    }
    cout<<ans<<'\n';
}
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    while(T--)solve();
    return 0;
}