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

const int maxn = 1100000;

int n;
int a[maxn],v[maxn];

vector<int>ans;
void mygo(const int x)
{
	v[x]=1;
	ans.push_back(a[x]);
	if(!v[a[x]]) mygo(a[x]);
}
void avemujica(const int x,const int fir)
{
	ans.push_back(x);
	if(a[x]<fir) return;
	avemujica(a[x],fir);
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int Tcase; cin>>Tcase;
	while(Tcase--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			v[i]=0;
		}
		
		vector<int>_; ans.swap(_);
		int res=0;
		if(a[1]==1) res=n, ans.push_back(1);
		else
		{
			mygo(1);
			if((int)ans.size()==n)
			{
				res=n-2;
				ans.clear();
				if(a[1]==2) ans.push_back(1);
				else
				{
					avemujica(1,a[1]);
				}
			}
			else
			{
				res=n;
			}
		}
		cout<<res<<'\n';
		sort(ans.begin(),ans.end());
		cout<<ans.size()<<'\n';
		for(int i=0;i<(int)ans.size();i++) cout<<ans[i]<<" \n"[i==(int)ans.size()-1];
	}
	
	return 0;
}