#include <bits/stdc++.h>
//#include <windows.h>
#define ED cerr<<endl;
#define TS cerr<<"I AK IOI"<<endl;
#define cr(x) cerr<<x<<endl;
#define cr2(x,y) cerr<<x<<" "<<y<<endl;
#define cr3(x,y,z) cerr<<x<<" "<<y<<" "<<z<<endl;
#define cr4(x,y,z,w) cerr<<x<<" "<<y<<" "<<z<<" "<<w<<endl;
#define pii pair<int,int>
#define mk make_pair
#define fi first
#define se second
#define ll long long
//#define ull unsigned long long
using namespace std;
const int N=1e6+5,INF=2e9,mod=1e9+7;
int t,n,m;
int ne[N],vis[N];
vector<int> s;

void sol() {
	scanf("%d",&n);
	for(int i=1;i<=n;++i) {
		scanf("%d",&ne[i]);
		vis[i]=0;
	}
	int cnt=0;
	for(int i=1;i<=n;++i) {
		if(!vis[i]) {
			int p=i;++cnt;
			s.clear();
			while(!vis[p]) {
				s.emplace_back(p);
				vis[p]=1,p=ne[p];
			}
		}
	}
	if(cnt==2) {
		printf("%d\n%d\n",n,s.size());
		for(auto it:s) printf("%d ",it);
	}
	else {
		printf("%d\n%d\n",n-2,n-1);
		for(int i=1;i<=n-1;++i) printf("%d ",i);
	}
	puts("");
}

int main()
{
	scanf("%d",&t);
	while(t--) {
		sol();
	}
	return 0;
}