#include<bits/stdc++.h>
using namespace std;
int a[1000005],p[1000005],ans[1000005];
bool f[1000005];
void test()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		f[i]=0;
	for(int i=1;i<=n;i++)
		cin>>a[i],p[a[i]]=i;
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(f[i])
			continue;
		int num=0;
		while(!f[i])
		{
			f[i]=1;
			i=p[i];
			num++;
		}
		for(int j=1;j<num;j++)
			ans[cnt+j]=cnt+j+1;
		ans[cnt+num]=cnt+1;
		cnt+=num;
	}
	for(int i=1;i<=n;i++)
		cout<<ans[i]<<" ";
	cout<<"\n";
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	for(int i=1;i<=t;i++)
		test(); 
}
/*
q*p^(-1)*q^(-1)=id

{1,6,2,5,3,4}*{6,5,4,3,2,1}*{1,3,5,6,4,2}={2,1,4,3,6,5}
q*p*q^{-1}[x]=y;
q[y]=p[q[x]]
*/