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

inline int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0' || c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0' && c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

const int N=1e6+5;
int n;
int p[N];
bool vis[N];
int len=0, re[N];
vector<int> Ans;

int main()
{
	int T=read();
	while(T--)
	{
		n=read();
		for(int i=1;i<=n;i++) p[i]=read(), vis[i]=false;
		int now=1;
		len=0;
		while(!vis[now])
		{
			re[++len]=now;
			vis[now]=true;
			now=p[now];
		}
		if(len!=n)
		{
			printf("%d\n",n);
			for(int i=1;i<=len;i++) printf("%d ",re[i]);
			printf("\n");
		}
		else 
		{
			Ans.clear();
			printf("%d\n",n-2);
			for(int i=2;i<=n;i++)
			{
				Ans.push_back(re[i]);
				if(re[i]==2) break;
			}
			printf("%d\n",(int)Ans.size());
			sort(Ans.begin(),Ans.end());
			for(auto k : Ans) printf("%d ",k);
			printf("\n");
		}
	}
	return 0;
}