#include<bits/stdc++.h>
using namespace std;
const int N=205;
int p[N],q[N],pos[N],fa[N],pp[N];
int fi(int x){
return fa[x]==x?x:fa[x]=fi(fa[x]);
}
void solve(){
int n;cin>>n;for(int i=1;i<=n;i++) fa[i]=i;
for(int i=1;i<=n;i++) cin>>p[i],pos[p[i]]=i,fa[fi(i)]=fi(p[i]);
for(int i=1;i<n;i++) if(fi(pos[i])!=fi(pos[i+1])) swap(p[pos[i]],p[pos[i+1]]),swap(pos[i],pos[i+1]),fa[fi(pos[i])]=fi(pos[i+1]);
int u=1;q[1]=1;
for(int i=1;i<n;i++) u=p[u],q[i+1]=u;
reverse(q+1,q+1+n);
for(int i=1;i<=n;i++) cout<<q[i]<<" \n"[i==n];
}
signed main(){
ios::sync_with_stdio(false),cin.tie(NULL),cout.tie(0);
int T;cin>>T;
while(T--) solve();
return 0;
}