#include <bits/stdc++.h>

#define lowbit(x) x&-x
#define ll long long

using namespace std;

const int N = 1000 + 4e5;
const int mod = 998244353;

stack<int> b;
ll a[N];
ll xa, cnt;

void init() {
	while (!b.empty())
		b.pop();
	memset(a, 0, sizeof a);
	xa = 0;
	cnt = 0;

}

void solve() {
	init();
	ll n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int t;
		cin >> t;
		if (b.empty()) {
			b.push(t);
			a[++xa] = 1;
		} else if (b.top() > t) {
			b.push(t);
			a[++xa] = 1;
		} else if (b.top() == t) {

			a[xa]++;
		} else if (b.top() < t) {
			int flag = 0;
			int m = 0; //临时变量记录梯度
			while (!b.empty() && b.top() < t) {
				b.pop();
				m++;
			}
			if (!b.empty() && b.top() == t) {
				flag = 1;
				a[xa - m]++;
				b.pop();
			}
			for (int i = 0; i < m; i++) {
				cnt = cnt + a[xa - i] * (m - i);
				if (flag) {
					a[xa - i - 1] = a[xa - i - 1] + a[xa - i];
					a[xa - i] = 0;
				} else {
					if (i != m - 1) {
						a[xa - i - 1] = a[xa - i - 1] + a[xa - i];
						a[xa - i] = 0;
					} else {
						a[xa - i]++;
					}
				}

			}
			if (flag)
				xa = xa - m;
			b.push(t);
		}
	}
	for (int i = 1; i <= xa; i++) {
		cnt = cnt + (i - 1) * a[i];
	}
	cout << cnt << "\n";
}

int main() {
	std::ios::sync_with_stdio(false);//解除stdio与iostream的同步
	std::cin.tie(nullptr);//接触cin与cout的绑定

//	std::cout << std::fixed << std::setprecision(10);//输出double固定输出10位小数

	int _t = 1;
	std::cin >> _t;
	while (_t--) {
		solve();
	}
	return 0;
}