#include <bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define pb push_back

typedef long long ll;
#define int ll

const int mod = 1e9+7;

//int bpow(int a, int b)
//{
//
//}

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int q;
    cin>>q;
    while (q--)
    {
        int n;
        cin>>n;
        vector<int> p(n+1);
        for (int i=1; i<=n; i++)
            cin>>p[i];

        vector<int> q(n+1);
        for (int i=1; i<=n; i++)
        if (q[i] == 0)
        {
            vector<int> v;
            int c = i;
            while (true)
            {
                v.pb(c);
                c = p[c];
                if (c == i)
                    break;
            }
            int m = v.size();
            for (int j=0; j<m; j++)
                q[v[j]] = p[v[(j+1)%m]];
        }

        for (int i=1; i<=n; i++)
            cout<<q[i]<<" ";
        cout<<"\n";
    }
}