#include<bits/stdc++.h>
using namespace std;
int main()
{   ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int test,c;
    cin>>test;
    for(c=0;c<test;c++)
    {
      int n,b;
      cin>>n;
      int a[n];
      for(b=0;b<n;b++)
      cin>>a[b];
      int flag=1,flag1=0;
      for(b=1;b<=n;b++)
      {
          if(a[b-1]!=b)
          {
              flag=0;
              break;
          }
          
      }
      if(a[0]==1 || a[n-1]==n)
      {
          flag1=1;
      }
      
      if(flag)
      cout<<"0"<<endl;
      else if(flag1)
      cout<<"1"<<endl;
      else if(a[n-1]==1 && a[0]==n)
      cout<<"3"<<endl;
      else
      cout<<"2"<<endl;
    }
    
}