#include<iostream>
#include<iomanip>
#include<cmath>
#include<numbers>
#include<algorithm>
#include<set>
using std::cin,std::cout;
int n,a[100010],mn[100010],mx[100010],w[100010],b[100010];
int get(int x,int y){
	if(std::max(mn[x],mn[y])<=std::min(mx[x],mx[y])) return 0;
	if(mx[x]>mx[y]) std::swap(x,y);
	return mn[y]-mx[x];
}
std::set<std::pair<int,int>> st;
std::set<int> pr;
int check(int l,int r){
	for(int i=l;i<=r;i++) b[i-l]=a[i];
	std::sort(b,b+r-l+1);
	pr.clear(),st.clear();
	for(int i=l;i<=r;i++) pr.emplace(i),mx[i]=mn[i]=std::lower_bound(b,b+r-l+1,a[i])-b+1;
	for(int i=l;i<r;i++) st.emplace(w[i]=std::abs(mx[i]-mx[i+1]),i);
	int ans=0;
	while(st.size()){
		++ans;
		int x=st.begin()->second;
		if(st.begin()->first!=1) return false;
		st.erase(st.begin());
		auto it=pr.lower_bound(x);
		if(x!=1){
			int u=*std::prev(it);
			if(w[u]) st.erase(std::pair(w[u],u));
		}
		int u=*++it;
		it=pr.erase(it);
		if(w[u]) st.erase(std::pair(w[u],u));
		mx[x]=std::max(mx[u],mx[x]);
		mn[x]=std::min(mn[u],mn[x]);
		if(it!=pr.end()){
			int u=*it;
			int v=get(u,x);
			if(v) st.emplace(w[x]=v,x);
		}
		if(x!=1){
			int u=*std::prev(--it);
			int v=get(u,x);
			if(v) st.emplace(w[u]=v,u);
		}
	}
	return ans==r-l;
}
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],mn[i]=mx[i]=a[i];
	int ans=0;
	for(int l=1,r;l<=n;){
		int len=1;
		while(l+len-1<n&&check(l,l+len-1))len*=2;
		int L=l+1,R=std::min(l+len-1,n);
		r=l;
		while(L<=R){
			int mid=(L+R)>>1;
			if(check(l,mid)) L=mid+1,r=mid;
			else R=mid-1;
		}
		l=r+1;
		++ans;
	}
	cout<<n-ans<<'\n';
}
int T;
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin>>T;
	while(T--) solve();
	return 0;
}