A

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

int main(){
    int tst;
    cin>>tst;

    while(tst--){
        int n;
        cin>>n;

        vector<int> p(n);
        for(auto &e: p)     cin>>e;

        int ans = 3;

        for(int i=0; i<n; i++){
            if(p[p[i]-1]==i+1)      ans = 2;
        }

        cout<<ans<<"\n";
    }
}