#include <bits/stdc++.h>
using namespace std;
const int maxn=212345;
int T,n,a[maxn],tot;
struct node {
    int l,r,id,dep;
    node(){}
    node(int l,int r,int id,int dep):l(l),r(r),id(id),dep(dep){}
    bool operator<(const node &rhs)const{
        if (dep!=rhs.dep) return dep<rhs.dep;
        if (l!=rhs.l) return l<rhs.l;
        return r<rhs.r;
    }
};
priority_queue<node> que;
vector<node> G[maxn];
vector<int> res;
void dfs(int u) {
    if (G[u].size()) {
        res.push_back(G[u][0].r);
        dfs(G[u][0].id);
        dfs(G[u][1].id);
    }
}
int main()
{
    scanf("%d",&T);
    while (T--) {
        res.clear();
        scanf("%d",&n);
        for (int i=1;i<=n+n;++i) G[i].clear();
        while (!que.empty()) que.pop();
        for (int i=1;i<=n;++i) {
            scanf("%d",&a[i]);
            que.push(node(i,i,i,a[i]));
        }
        tot=n;
        bool flag=true;
        while ((int)que.size()>1) {
            node t1=que.top();
            que.pop();
            node t2=que.top();
            que.pop();
            if (t1.l<t2.l) swap(t1,t2);
            if (t1.dep!=t2.dep) {
                flag=false;
                break;
            }
            if (t2.r+1!=t1.l) {
                flag=false;
                break;
            }
            if (t1.dep<0) {
                flag=false;
                break;
            }
            ++tot;
            G[tot].push_back(t2);
            G[tot].push_back(t1);
            //printf("lchild=(%d, %d, %d, %d)\n",t1.l,t1.r,t1.id,t1.dep);
            //printf("rchild=(%d, %d, %d, %d)\n",t2.l,t2.r,t2.id,t2.dep);
            //printf("fa=(%d, %d, %d, %d)\n",t1.l,t2.r,tot,t1.dep-1);
            que.push(node(t2.l,t1.r,tot,t1.dep-1));
        }
        if (que.size()==1) {
            if (que.top().dep!=0) flag=false;
        }
        if (!flag||tot!=n+n-1) {
            puts("Impossible");
            continue;
        }
        puts("Possible");
        dfs(tot);
        assert((int)res.size()==n-1);
        for (int i=0;i<(int)res.size();++i)
            printf("%d%c",res[i],i+1==(int)res.size()?'\n':' ');
    }
    return 0;
}