#include<bits/stdc++.h>
#define int long long 
using namespace std;
struct numbers
{
	int x,nx;	
} a0,a[200010]={0};

int t,n,ai,num,ans;
stack<numbers> s;
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	
	cin>>t;
	
	while(t--)
	{
		cin>>n;
		num=ans=0;
		for (int i=1;i<=n;i++)
		{
			cin>>ai;
			if (ai==a[num].x)
			{
				a[num].nx++;
			}
			else
			{
				num++;
				a[num].x=ai,a[num].nx=1;
			}
		}
		
		for (int i=1;i<=num;i++)
		{
			if (s.empty()) s.push(a[i]);
			else
			{
				if (a[i].x>s.top().x)
				{
					while(!s.empty())
					{
						a0.x=s.top().x,a0.nx=s.top().nx;
						s.pop();
						ans+=a0.nx;
						if (s.empty())  //语句可合并 
						{
							a0.x=a[i].x,a0.nx+=a[i].nx;
							s.push(a0);
							break;
						}
						else
						{
							if (a[i].x>s.top().x)
							{
								a0.x=s.top().x,a0.nx+=s.top().nx;
								s.pop();
								s.push(a0);
							}
							else if (a[i].x<s.top().x)
							{
								a0.x=a[i].x,a0.nx+=a[i].nx;
								s.push(a0);
								break;
							}
							else
							{
								a0.x=a[i].x,a0.nx+=(a[i].nx+s.top().nx);
								s.pop();
								s.push(a0);
								break;
							}
							
						}
					}
				}
				else if (a[i].x<s.top().x) s.push(a[i]); 
				else 
				{
					a0.x=a[i].x,a0.nx=a[i].nx+s.top().nx;
					s.pop(),s.push(a0); //合并 
				}
			}
		}
		while(!s.empty())
		{
			a0.x=s.top().x,a0.nx=s.top().nx;
			s.pop();
			if (s.empty()) break;
			else
			{
				ans+=a0.nx;
				a0.x=s.top().x,a0.nx+=s.top().nx;
				s.push(a0);
			}
		}
		cout<<ans<<'\n';
		for (int i=1;i<=num;i++) a[i].nx=a[i].x=0;
	}
	
	return 0;
}