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

void solve()
{
	int n;
	cin >> n;
	vector<int> v(n + 1), l(n + 1), r(n + 1);
	for (int i = 1; i <= n; i++)
	{
		cin >> v[i];
	}
	stack<int> s;
	for (int i = 1; i <= n; i++)
	{
		if (s.empty() || v[s.top()] > v[i])
		{
			s.push(i);
			continue;
		}
		while (s.size() && v[s.top()] <= v[i])
		{
			r[s.top()] = i; // 右边第一个大于等于它的
			s.pop();
		}
		s.push(i);
	}
	while (s.size())
	{
		r[s.top()] = n + 1;
		s.pop();
	}
	for (int i = n; i >= 1; i--)
	{
		if (s.empty() || v[s.top()] > v[i])
		{
			s.push(i);
			continue;
		}
		while (s.size() && v[s.top()] <= v[i])
		{
			l[s.top()] = i;// 左边第一个大于等于它的
			s.pop();
		}
		s.push(i);
	}
	while (s.size())
	{
		l[s.top()] = 0;
		s.pop();
	}
	int ans = 0;
	for (int i = 1; i <= n; i++)
	{
		if (l[i] != 0 || v[l[i]] != v[i]) // v[i]左边第一个比大于等于的数与它相等时计右边即可，否则会重复
		{
			ans += r[i] - l[i] - 2;
		}
		else
		{
			ans += r[i] - i - 1;
		}
	}
	cout << ans << endl;
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	int T = 1;
	cin >> T;
	while (T--)
	{
		solve();
	}

	return 0;
}