#include <iostream>
#include <unordered_map>
#include <algorithm>
using namespace std;

struct Node{
	int cnt, v;
};

unordered_map<int, Node> s;

int main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int t; cin >> t;
	while (t --) {
		unordered_map<int, Node>().swap(s);
		int n; cin >> n;
		int p = 0;
		int ans = 0;
		for (int i = 1; i <= n; i ++) {
			int v; cin >> v;
			int cnt = 1;
			if (p > 1 && s[p - 1].v < v) {
				s[p - 1].cnt += s[p].cnt;
				ans += s[p].cnt;
				p --;
			}
			while (p && s[p].v <= v) {
				if (s[p].v != v) ans += s[p].cnt;	
				cnt += s[p].cnt;
				p --;
			}
			s[++ p] = Node{cnt, v}; 
		}
		cout << ans << '\n';
	}
}