#include<bits/stdc++.h>
using namespace std;
int check(vector<int>&v,int n)
{
    int i=0;
    for(i=0;i<n;i++)
    {
        if(v[i]==i+1)
        continue;
        else
        break;
    }
    if(i==n)
    return 0;
    if(v[0]==1 || v[n-1]==n)
    return 1;
    if(v[n-1]==1 && v[0]==n)
    return 3;
    return 2;
}
int main()
{
    int k;
    cin>>k;
    while(k--)
    {
        int n;
        cin>>n;
         vector<int>v;
         for(int i=0;i<n;i++)
         {
             int x;
             cin>>x;
             v.push_back(x);
         }
         cout<<check(v,n)<<endl;
    }
}