#include <bits/stdc++.h>
using namespace std;

using i64 = long long;
using u64 = unsigned long long;

constexpr int N = 1e5 + 10;
constexpr int mod = 1e9 + 7;
constexpr int inf = 0x3f3f3f3f;
constexpr i64 infll = 0x3f3f3f3f3f3f3f3f;

#define debug(x) std::cerr << #x << " = " << x << std::endl
void solve(){
    int n;
    cin>>n;
    vector<int>a(n+1),stk1(n+1),stk2(n+1),l(n+1),r(n+1);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int ed1=0,ed2=0;
    for(int i=1;i<=n;i++)
    {
        while(a[i]>a[stk1[ed1]]&&ed1)
        {
           ed1--; 
        } 
        l[i]=stk1[ed1]+1;
        stk1[++ed1]=i;
    }
    for(int i=n;i>=1;i--)
    {
        if(a[i]>a[stk2[ed2]]&&ed2)
        {
            ed2--;
        }   
        r[i]=stk2[ed2]-1;
        stk2[++ed2]=i;
    }
    l[1]=1;
    r[n]=n;
    i64 ans = 0;
    for(int i=1;i<=n;i++) ans+=r[i]-l[i];
    cout<<ans<<'\n';

}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int t = 1;
    std::cin >> t;
    while(t--){

        solve();
    }
    return 0;
}