#include<bits/stdc++.h>
#define int long long
using namespace std;

int num[200010];
int l[200010];
map<int,int> mp;
map<int,int> big;
vector<map<int,int>> nums(200005);

void solve()
{
	int n;
	cin>>n;
	
	for(int i=1;i<=n;i++)
	{
		cin>>num[i];
		l[i]=1;
		mp[num[i]]=1;
	}
	int q=1;
	for(auto i:mp)
	{
		big[i.first]=q;
		q++;
	}
	for(int i=1;i<=n;i++)
	{
		num[i]=big[num[i]];
	}
	num[0]=1e10;
	num[n+1]=1e10;
	//离散 
	
	int beginx=1;
	int endx=0;
	while(beginx<=n)
	{
		for(endx=beginx+1;endx<=n;endx++)
		{
			if(num[beginx]==num[endx])
			{
				l[beginx]++;
				num[endx]=0;
				l[endx]=0;
			}
			else
			{
				break;
			}
		}
		num[endx-1]=num[beginx];
		if(endx-1!=beginx)
			l[endx-1]=-l[beginx];
		beginx=endx;
	}
	
//	for(int i=1;i<=n;i++)
//	{
//		cout<<num[i]<<' ';
//	}
//	cout<<'\n';
//	
//	for(int i=1;i<=n;i++)
//	{
//		cout<<l[i]<<' ';
//	}
//	cout<<'\n';
// 测试长度和数字个数
	
	for(int i=1;i<=n;i++)
	{
	 	if(l[i]>0)
	 	{
	 		nums[num[i]][i]=1;
		}
	}
	
	int cnt=0;
	
	for(int i=1;i<q;i++)
	{
		for(auto j:nums[i])
		{
			int len=l[j.first];
			if(len<=0||j.second==0)
				continue;
			
			cnt=cnt+len;

			int nnn=min(num[j.first-1],num[j.first+len]);
			
			if(nnn==1e10)
				break;
			
			if(num[j.first-1]<num[j.first+len])
			{
				num[j.first]=num[j.first-1]; 
				num[j.first+len-1]=num[j.first-1];
				if(l[j.first-1]<0)
				{
					
					l[j.first+l[j.first-1]] = l[j.first+l[j.first-1]] + l[j.first];
					l[j.first-1]=0;
					l[j.first+l[j.first]-1]=-l[j.first+l[j.first-1]];
					l[j.first]=0;
				}
				
				else
				{
					l[j.first-1]=l[j.first]+1;
					l[j.first+l[j.first]-1]=-l[j.first-1];
					l[j.first]=0;
				}
			}
			
			else if(num[j.first-1]>num[j.first+len])
			{
				if(l[j.first+len]==1)
				{
					//num[j.first]=num[j.first+len];
					//num[j.first+len-1]=num[j.first+len];
					
					l[j.first]++;
					l[j.first+len]=-l[j.first];
					nums[num[j.first+l[j.first]-1]][j.first]=1;	
					nums[num[j.first+l[j.first]-1]][l[j.first+len]]=0;
				}
				else
				{
					int x=j.first+len;
					//num[j.first]=num[j.first+len];
					l[j.first]=l[j.first]+l[j.first+len];
					nums[num[x]][x]=0;
					l[j.first+l[j.first]-1]=-l[j.first];
					l[x]=0;
					nums[num[j.first+l[j.first]-1]][j.first]=1;
				}
			}
			
			
			else if(num[j.first-1]==num[j.first+len])
			{
				
				num[j.first]=num[j.first-1]; 
				num[j.first+len-1]=num[j.first-1];
				
				if(l[j.first+len]==1)
				{
					l[j.first]++;
					l[j.first+len]=-l[j.first];
					
					nums[num[j.first+l[j.first]-1]][j.first]=1;
				}
				else
				{
					int x=j.first+len;
					l[j.first]=l[j.first]+l[j.first+len];
					nums[num[x]][x]=0;
					l[j.first+l[j.first]-1]=-l[j.first];
					l[x]=0;
					nums[num[j.first+l[j.first]-1]][j.first]=1;
				}
				
				
				if(l[j.first-1]<0)
				{
					l[j.first+l[j.first-1]] = l[j.first+l[j.first-1]] + l[j.first];
					l[j.first-1]=0;
					l[j.first+l[j.first]-1]=-l[j.first+l[j.first-1]];
					l[j.first]=0;
				}
				else
				{
					l[j.first-1]=l[j.first]+1;
					l[j.first+l[j.first]-1]=-l[j.first-1];
					l[j.first]=0;
				}
			}
		}
	}
	
	cout<<cnt-n<<'\n';
	mp.clear();
	big.clear();
	for(int i=1;i<=n;i++)
	{
		num[i]=0;
		l[i]=0;
	}
	for(int i=1;i<q;i++)
		nums[i].clear();
}

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