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

void solve(){
    int n;
    cin>>n;

    vector<int> p(n+1);
    vector<bool> b(n+1);

    for(int i=1;i<=n;i++){
        cin>>p[i];
    }
     
     vector<int> ans;

     int k=1;
     while(!b[k]){
         ans.push_back(k);
         b[k]=1;
         k=p[k];
     }

     if(ans.size()!=n){
         cout<<n<<'\n';
         cout<<ans.size()<<'\n';
         for(auto x:ans) cout<<x<<" ";
         cout<<'\n';
     }else {
         int d=1e9;
         for(int i=1;i<=n;i++){
             if(abs(p[i]-i)<d){
                 k=i;
                 d=abs(p[i]-i);
             }
         }
         cout<<n-d-1<<'\n';
         cout<<1<<'\n';
         cout<<k<<'\n';
      }

}

int main(){
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);

    int t=1;
    cin>>t;
    while(t--) solve();

    return 0;
}