#include <bits/stdc++.h>
using namespace std;
int ca,n,a[200005],cnt,st,ed;
int main(){
	cin>>ca;while(ca--){
		cin>>n,st=ed=cnt=0;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<n;i++) if(a[i]>a[i+1]){
			cnt++,ed=i+1;
			if(!st) st=i;
		}
		cout<<cnt/2+(cnt%2||(ed-st>a[ed]-a[st]))<<"\n";
	}
	return 0;
}