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

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);
			printf("%d\n",len);
			for(int i=1;i<=len;i++) printf("%d ",re[i]);
			printf("\n");
		}
		else 
		{
			printf("%d\n",n-2);
			printf("%d\n",len/2);
			for(int i=1;i<=len/2;i++) printf("%d ",re[i]);
			printf("\n");
		}
	}
	return 0;
}