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

void solve(){
	int n;
	cin>>n;

	vector<int> p(n+1);
	vector<bool> b(n+1);

	for(int i=1;i<=n;i++){
		cin>>p[i];
	}
 	
 	vector<int> ans;

 	int k=1;
 	while(!b[k]){
 		ans.push_back(k);
 		b[k]=1;
 		k=p[k];
 	}

 	if(ans.size()!=n){
 		cout<<n<<'\n';
 		cout<<ans.size()<<'\n';
 		for(auto x:ans) cout<<x<<" ";
 		cout<<'\n';
 	}else {
 		cout<<n-2<<'\n';
 		cout<<ans.size()/2<<'\n';
 		int cnt=0,m=ans.size()/2;
 		for(auto x:ans){
 			cnt++;
 			cout<<x<<" ";
 			if(cnt==m) break;
 		}
 		cout<<'\n';
 	}

}

int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);

	int t=1;
	cin>>t;
	while(t--) solve();

	return 0;
}