#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define inv(x) ksm(x, mod - 2)
#define int long long
#define NO cout << "NO" << endl
#define YES cout << "YES" << endl
#define No cout << "No" << endl
#define Yes cout << "Yes" << endl
#define lowbit(x) ((x) & (-x))
#define mem(a, b) memset(a, b, sizeof(a))
const int mod = 1e9 + 7;
const int inf = 1e9 + 7;
int ksm(int a, int b){int ans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b>>=1;}return ans;}
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<pair<int, int>, int> piii;
const int N = 2e5 + 5;
int dx[4] = {0, 1, -1, 0};
int dy[4] = {1, 0, 0, -1};
int n, m, k;
int a[N];
int b[N];
int c[N];
int d[N];
int jc[N];
int jcinv[N];
void solve()
{
	cin>>n;
	vector<int> h(n + 1);
	vector<int> a(n + 1), b(n + 1);
	for (int i = 1; i <= n;i++)
		cin >> h[i];
	stack<pii> s,ss;
	for (int i = 1; i <= n;i++) 
	{
		if(!s.size())
		{
			s.push({h[i], 1});
			a[i] = 0;
			continue;
		}
		while(s.size()&&h[i]>s.top().first)
			a[i] += s.top().second, s.pop();
		s.push({h[i], a[i]+1});
	}

	for (int i = n; i >= 1;i--)
	{
		if(!ss.size())
		{
			ss.push({h[i], 1});
			b[i] = 0;
			continue;
		}
		while(ss.size()&&ss.top().first<h[i])
			b[i] += ss.top().second, ss.pop();
		if(h[i]==ss.top().first)
			b[i] = 0;
		ss.push({h[i], b[i] + 1});
	}
	int sum = 0;
	map<int, int> f;
	for (int i = 1; i <= n;i++)
	{
		//if(!f[h[i]])
			sum += a[i] + b[i], f[h[i]] = 1;
	}
		
	cout << sum << endl;
}
signed main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	int t;
	t = 1;
	cin >> t;
	while (t--)
		solve();
}
/*
 * ┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
 * │Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
 * └───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
 * ┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
 * │~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
 * ├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
 * │ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
 * ├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
 * │ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
 * ├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
 * │ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
 * ├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
 * │ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
 * └─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
 */