#include <bits/stdc++.h>
#define N 1000011
using namespace std;
int t,n,a[N],id[N];bool vis[N];
vector<vector<int> > cyc;
vector<int> R;
int main()
{
	scanf("%d",&t);while(t--)
	{
		scanf("%d",&n);for(int i=1;i<=n;++i)scanf("%d",a+i),id[a[i]]=i,vis[i]=0;
		cyc.clear();
		for(int i=1;i<=n;++i)if(!vis[i])
		{
			int x=i;
			cyc.push_back(vector<int>());
			while(!vis[x])vis[x]=1,cyc.back().push_back(x),x=a[x];
		}
		if(cyc.size()>=2)
		{
			printf("%d\n%d\n",n,(int)cyc[0].size());
			for(int x:cyc[0])printf("%d ",x);putchar(10);
		}
		else
		{
			printf("%d\n",n-2);
			int pt=0;
			while(cyc[0][pt]<n-1)pt=(pt+1)%n;
			pt=(pt+1)%n;
			R.clear();
			while(cyc[0][pt]<n-1)R.push_back(cyc[0][pt]),pt=(pt+1)%n;
			R.push_back(cyc[0][pt]);
			for(int x:R)printf("%d ",id[x]);putchar(10);
		}
	}
}