#include <iostream>
#include <bitset>
#include <algorithm>
using namespace std;
const int N = 4e5 + 7;
int L[N], R[N];
bitset<N> vis;
struct Node { int x, c; } a[N], v[N];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T, n;
	cin >> T;
	while (T--) {
		cin >> n;
		vis.reset();
		int m = 0;
		for (int i = 1, x; i <= n; ++i) {
			cin >> x;
			if (x == v[m].x) ++v[m].c;
			else a[++m] = {x, m}, v[m] = {x, 1}, vis[m] = 1;
			L[i] = i - 1, R[i] = i + 1;
		}
		sort(a+1, a+m+1, [](Node &x, Node &y) { 
			return x.x<y.x || (x.x==y.x && x.c<y.c); 
		});
		long long ct = 0;
		for (int i = 1; i < m; ++i) {
			int id = a[i].c, l = L[id], r = R[id];
			if (!vis[id]) continue;
			L[r] = l, R[l] = r, vis[id] = 0;
			if (!l && r>m) break;
			if ((l && v[l].x<v[r].x) || r>m)
				v[l].c += v[id].c;
			else if (v[l].x==v[r].x) {
				v[l].c += v[id].c + v[r].c, vis[r] = 0;
				r = R[r], L[r] = l, R[l] = r; 
			} else if (r <= m) v[r].c += v[id].c;
			ct += v[id].c;
		}
		cout << ct << "\n";
	}
}