原来输出答案还要加<<endl换行。。。0分检查n遍后改了什么后变成了100分，简直奇迹啊

（第一次没用数组输答案，不知道要换行，难道我是蒟蒻）

//无注释，反正ac就对了
#include<bits/stdc++.h>
using namespace std;

int a[1000005];

int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		
		int point=0;
		int max=0;
		for(int i=1;i<=n;i++){
			if(a[i]!=i||i<=max){
				point++;
				if(a[i]>max)max=a[i];
			}
		}
		cout<<point<<endl;
	}
}