#include<bits/stdc++.h>
using namespace std;
int a[200020];
int main(){
int n,i,j,k,t=1;
cin>>t;
while(t--){
cin>>n;
int jud=0;
for(i=0;i<n;i++){
cin>>a[i];
if(i>0&&a[i]<a[i-1])jud=1;
}
if(!jud)cout<<0<<endl;
else if(a[0]==1||a[n-1]==n)cout<<1<<endl;
else if(a[0]==n&&a[n-1]==1)cout<<3<<endl;
else cout<<2<<endl;
 
}
}