#include <bits/stdc++.h>
#define int long long 
#define INF 0x3f3f3f3f
#define fr first
#define se second
#define endl '\n'
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;

const int N = 2e5 + 10;

int n;
int a[N];


//思路：每一次考虑对当前最小的元素x做操作，将其变为其左侧与右侧最近的比它大的值中的较小值
//最终形成的序列中的所有数一定均为最大值，则考虑递推求解：
void solve()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];

	sort(a+1,a+1+n);
	map<int,int> mp;
	for(int i=1;i<=n;i++) mp[a[i]]=i;

	vector<vector<int>> pos(n+1);//pos[x]表示离散化后的a数组中的元素x的所有位置
	for(int i=1;i<=n;i++) pos[mp[a[i]]].push_back(i);

	vector<int> lst(n+1),nxt(n+1);
	vector<int> stk;//单调栈,预处理出每个元素左侧与右侧最近的比当前元素大的位置
	for(int i=1;i<=n;i++)
	{
		while(stk.size()&&a[stk.back()]<=a[i]) stk.pop_back();
		if(stk.empty()) lst[i]=-1;
		else lst[i]=stk.back();
		stk.push_back(i);
	}

	stk.clear();
	for(int i=n;i>=1;i--)
	{
		while(stk.size()&&a[stk.back()]<=a[i]) stk.pop_back();
		if(stk.empty()) nxt[i]=-1;
		else nxt[i]=stk.back();
		stk.push_back(i);
	}

	vector<int> ans(n+1);//ans[i]表示将a[i]变为数组中的最大值需要的操作次数
	//转移：ans[i]=ans[左侧与右侧最近的比a[i]大的值中的较小者的位置]+1
	//解释：将当前数变为较大值时，一定是变成较小的数的解更优。当这个数经过一次操作变为那个较大值时，它的后续操作就和那个较大值的操作一致了

	//先处理好较大元素的答案，较小元素的答案可以由较大元素的答案来递推
	for(int i=n;i>=1;i--)
	{
		for(auto p:pos[i])//离散化后的a数组中所有值为i的元素的位置
		{
			if(lst[p]==-1&&nxt[p]==-1) continue;//本身就是最大值，不需要被变大，答案自然为0,直接跳过即可
			else if(lst[p]==-1)//只能从nxt[p]转移
			{
				ans[p]=ans[nxt[p]]+1;
			}
			else if(nxt[p]==-1)
			{
				ans[p]=ans[lst[p]]+1;
			}
			else//两侧都可以转移,则取较小者转移
			{
				if(a[lst[p]]<a[nxt[p]]) ans[p]=ans[lst[p]]+1;
				else ans[p]=ans[nxt[p]]+1;
			}
		}
	}
	ll anss=0;
	for(int i=1;i<=n;i++) anss+=ans[i];
	cout<<anss<<endl;
}


signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T=1; cin>>T;
	while(T--) solve();
	return 0;
}