#include<bits/stdc++.h>
#define IL inline
#define reg register
#define N 200200
IL int read()
{
    reg int x=0,f=0; reg char ch=getchar();
    while(ch<'0'||ch>'9')f|=ch=='-',ch=getchar();
    while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
    return f?-x:x;
}

int n,fa[N];
std::vector<int>G[N];
bool type[N];
int a[N],b[N];

IL void work()
{
    n=read();
    for(reg int i=1;i<=n;++i)fa[i]=read(),G[i].clear();
    for(reg int i=1;i<=n;++i)
    {
        if(fa[i]>i)return puts("No"),void();
        if(fa[i]==i)fa[i]=0;
    }        
    for(reg int i=1;i<=n;++i)G[fa[i]].push_back(i),type[i]=!type[fa[i]];
    reg int x=0;
    for(reg int i=1;i<=n;++i)if(type[i])
    {
        for(auto j:G[i])a[++x]=j;
        a[++x]=i;
    }
    x=0;
    for(reg int i=1;i<=n;++i)if(!type[i]||!fa[i])
    {
        if(fa[i])for(auto j:G[i])b[++x]=j;
        b[++x]=i;
    }    
    puts("Yes");
    for(reg int i=1;i<=n;++i)printf("%d ",a[i]);
    for(reg int i=1;i<=n;++i)printf("%d%c",b[i]," \n"[i==n]);
}

main()
{
    for(reg int t=read();t--;work());
}