#include <bits/stdc++.h>
using namespace std ;
typedef long long ll;
const int N=1919810,mod=998244353;
int n,m;
char s[N];
int p[N];
bool tf[N];



void __(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&p[i]);
    for(int i=1;i<=n;i++){
        tf[i]=0;
    }
    int cnt=0;
    int root=-1;
    for(int i=1;i<=n;i++){
        if(p[i]==i){
            root=i;
            break;
        }
    }
    vector<int> v;
    for(int i=1;i<=n;i++){
        int pp=i;
        if(tf[i]) continue;
        vector<int> vv; 
        cnt++;
        while(!tf[pp]){
            // cout<<pp<<endl;
            tf[pp]=1;
            vv.push_back(pp);
            pp=p[pp];

        } 
        if(!v.size()) v=vv;
    }
    if(cnt>=2){
        printf("%d\n",n);
        printf("%d\n",v.size());
        for(auto x:v) printf("%d ",x);
        printf("\n");
    }else{
        
        if(root==-1){
            printf("%d\n",n-2);
            for(int i=1;i<=n;i++){
                if(abs(p[i]-i)==1){
                    puts("1");
                    printf("%d\n",i);
                    return;
                }
            }


            
            v.push_back(v[0]);
            for(int i=1;i<v.size();i++){
                int u=v[i],uu=v[i-1];
                if(u>uu) swap(u,uu);
                if(p[u]>p[uu]){
                    printf("2\n");
                    printf("%d %d\n",u,uu);
                    return;
                }
            }
        } 
        else{
            printf("%d\n",n);
            puts("1");
            printf("%d\n",root);
            
        } 
    }

}


int main()
{
    int _;
    cin>>_;
    while(_--){
        __();
    }

}