60分，求调

#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int main(){
    std::ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        int l=1,r=n;
        while(a[l]==l&&l<=n+1){
            l++;
        }
        l--;
        while(a[r]==r&&r>=0){
            r--;
        }
        r++;
        if(l==n){
            cout<<0<<'\n';
        }else{
            cout<<r-l-1<<'\n';
        }
    }
    return 0;
}