#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include "E:/OI/normal/templates/debug.h"
#else
#define dbg(...) (void)0
#define msg(...) (void)0
#endif
#define ll long long
#define endl '\n'
#define PB emplace_back
#define PPB pop_back
#define MP make_pair
#define ALL(Name) Name.begin(),Name.end()
#define PII pair<int,int>
#define VI vector<int>
#define GI greater<int>
#define fi first
#define se second

const int N=1000005;
int n,a[N];
bool sol(int ans)
{
	VI lp;lp.PB(1);
	for(int i=a[1];i!=1;i=a[i])lp.PB(i);
	if(lp.size()==n)return 0;
	cout<<ans<<endl<<lp.size()<<endl;
	for(int i:lp)cout<<i<<" ";cout<<endl;
}

int main()
{
	ios::sync_with_stdio(false),cin.tie(nullptr);
	int _;cin>>_;while(_--)
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	if(!sol(n))
	{
		for(int i=1;i<=n;i++)if(a[i]<=2)a[i]^=3;
		assert(sol(n-2));
	}
}

	return 0;
}