#include<bits/stdc++.h>
#define int long long

void solve(){
	
	int n;
	std::cin >> n;
	
	std::vector<int> a(n + 2, INT32_MAX - 1);
	for (int i = 1; i <= n; i++) std::cin >> a[i];
	
	int ans = 0;
	std::vector<std::pair<int,int>> stk;
	
	std::function<void()> fun = [&]() -> void {
		stk.push_back({INT32_MAX, 0});
		for (int i = 1; i <= n; i++) {
			if (stk.back().first > a[i]) {
				stk.push_back({a[i], i});
			} else {
				while (stk.back().first <= a[i]) {
					ans += i - stk.back().second - 1;
					stk.pop_back();
				}
				stk.push_back({a[i], i});
			}
		}
		while (stk.size()) stk.pop_back();
	};
	
	fun();
	std::reverse(a.begin(),a.end());
	fun();
	
	std::cout << ans << '\n';
}


signed main(){
	
	std::ios::sync_with_stdio(false), std::cin.tie(nullptr);
	
	int _ = 1;
	std::cin >> _;
	while (_) solve(), --_;
	
	return (0^_^0);
	
}