#include <bits/stdc++.h>
#define ll long long

using namespace std;
const int N = 1e5 + 10;
int n, a[N], p[N], q[N];

void solve() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        p[i] = i;
        q[i] = 0;
    }
    for (int tc = 1; tc <= 1000; tc++) {
        bool flg = true;
        for (int i = 1; i <= n; i++)
            if (p[i] == i || a[p[i]] == i)
                flg = false;
            else
                q[a[p[i]]] = i;
        if (flg == true) {
            cout << "Possible\n";
            for (int i = 1; i <= n; i++) cout << p[i] << " \n"[i == n];
            for (int i = 1; i <= n; i++) cout << q[i] << " \n"[i == n];
            return;
        }
        random_shuffle(p + 1, p + n + 1);
    }
    cout << "Impossible\n";
    return;
}

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

    int tc;
    cin >> tc;
    while (tc--) solve();
    return 0;
}