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

int t, n, i, a, d, m;
bool p[1000005], w;

int main(){
    cin >> t;
    while(t--){
        d = 0, w = false, m = 0;
        cin >> n;
        for(i = 1; i <= n; i++){
            cin >> a;
            if(a != i) p[i] = true;
            else p[i] = false;
        }
        for(i = 1; i <= n; i++){
            if(p[i]) w = !w, m++;
            else if(w) d++;
        }
        cout << d + m << endl;
    }
}