#include<iostream>
#include<vector>
#include<cassert>
using namespace std;
int N,P[1<<20];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;cin>>T;
    for(;T--;)
    {
        cin>>N;
        for(int i=1;i<=N;i++)cin>>P[i];
        vector<int>T;
        {
            int u=N;
            do{
                T.push_back(u);
                u=P[u];
            }while(u!=N);
        }
        if(T.size()<N)
        {
            cout<<N<<"\n";
            cout<<T.size()<<"\n";
            for(int i=0;i<T.size();i++)cout<<T[i]<<(i+1==T.size()?"\n":" ");
        }
        else
        {
            while(true)
            {
                int p=T.back();
                T.pop_back();
                if(p==N-1)break;
            }
            cout<<N-2<<"\n";
            cout<<T.size()<<"\n";
            for(int i=0;i<T.size();i++)cout<<T[i]<<(i+1==T.size()?"\n":" ");
        }
    }
}