#include<bits/stdc++.h> 
#define int long long 
using namespace std;   
const int N=2e5+10;
typedef pair<int,int> PII;
signed main() 
{  
    ios::sync_with_stdio(0);  
    cin.tie(0);  
    cout.tie(0);  
    int _=1;  
    cin>>_;  
    while(_--) 
	{  
		int n;
		cin>>n;
		int a[N];
		for(int i=0;i<n;i++) cin>>a[i];
		stack<PII> st;//单调栈找到最大操作数 
		st.push({a[0],0});//第一个先入栈 
		int ans=0;//存储答案 
		for(int i=1;i<n;i++)
		{
			if(st.top().first>a[i])//如果下一个比前一个要小，则入栈，因为不需要改变。例如第一个数为3 第二个数为1，第一个数不会随着第二个数改变 
			{
				PII t;
				t.first=a[i];
				t.second=i;
				st.push(t);//入栈 
			}
			else if(st.top().first<a[i])//如果下一个比前一个要大，则要开始判断 
			{
				PII t;
				bool f=1;//判断到什么时候截止，例如 4 3 5，前面两个最终都会变成5，不会只有第二个数在变 
				while(!st.empty()&&f)//循环更新 
				{
					f=0;
					if(st.top().first<a[i])//看看是否还需要继续更新 
					{
						f=1;//进来了说明还会继续更新，所以f变为1 
						t=st.top();
						st.pop();
						ans+=i-t.second;//直接用下标相减，因为会隔开。例如4 3 5.下标为0 1 2 则会有2次改变全变成5 
					}
				}
				if(st.size())
				{
					if(st.top().first==a[i])continue;//如果处理到不能再处理时最后一个数恰好为a[i]，则继续循环 
				}
				st.push({a[i],t.second});//如果不是，则最后一个a[i]入栈。为什么不能直接插入i而是t.second，因为如果这个a[i]不是最大的数字
				//接上，则他最后会有t.second个数需要变成下一个更大的数 
			}
		}
		while(st.size()>1)
		{
			PII t=st.top();
			st.pop();
			cout<<t.second<<endl;
			ans+=n-t.second;//因为50行已经处理过了，所以直接用n-t.second。比如9 4 3 5，5的second就是 1,4-1就是最后需要变成9的个数 
		}
		cout<<ans<<endl;
	}
    return 0;  
}