#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];

int pos[N];

void __(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&p[i]);
    
    for(int i=1;i<=n;i++) pos[p[i]]=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;
                }
            }
            for(int i=0;i<n;i++) v.push_back(v[i]);
            vector<int> ans;
            for(int i=0;i<v.size();i++){
                if(abs(v[i]-v[0])==1) break;
                ans.push_back(v[i]);
            }
            printf("%d\n",ans.size());
            for(auto j:ans) printf("%d ",j);
            printf("\n");
        } 
        else{
            printf("%d\n",n);
            puts("1");
            printf("%d\n",root);
            
        } 
    }

}


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

}