#include <bits/stdc++.h>
using namespace std;
long long a[2000005];
int main(){
	long long t,n;cin>>t;
	while(t--){
		long long sum=0,r=1,l=1;cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=n;i++){
			if(a[i]==i){
				sum=sum+(r-l);
				continue;
			}
			r++;
		}
		if(a[n]!=n) sum=sum+(r-l);
		cout<<sum<<endl;
	}
	return 0;
}