#include <bits/stdc++.h>

#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;

template<class T>inline void chkmn(T &x, T y) { if (y < x) x = y; }
template<class T>inline void chkmx(T &x, T y) { if (y > x) x = y; }

using namespace std;

const int maxn = 200010;

int n, val[maxn], ty[maxn], ins[maxn];

struct DS {
  int pre[maxn], suf[maxn], hd, tl, a[maxn];
  void init() {
    rep (i, 1, n) pre[i] = suf[i] = 0;
    hd = tl = 1;
  }
  void addback(int x) {
    suf[tl] = x, pre[x] = tl, tl = x;
  }
  void addfront(int x) {
    pre[hd] = x, suf[x] = hd, hd = x;
  }
  void addafter(int x, int v) {
    if (x == tl) return addback(v), void();
    int y = suf[x];
    pre[v] = x, suf[v] = y, suf[x] = pre[y] = v;
  }
  void addbefore(int x, int v) {
    if (x == hd) return addfront(v), void();
    int y = pre[x];
    pre[v] = y, suf[v] = x, suf[y] = pre[x] = v;
  }
  void dao() {
    int x = hd;
    rep (i, 1, n) a[i] = x, x = suf[x];
  }
} A, B;

void work() {
  cin >> n;
  rep (i, 1, n) cin >> val[i];
  rep (i, 1, n) if (val[i] > i) return cout << "No\n", void();
  ty[1] = ins[1] = 0, A.init(), B.init(), A.addback(1), B.addback(1);
  rep (i, 2, n) {
    if (val[i] == i) {
      A.addfront(i), B.addback(i), ty[i] = 1, ins[i] = 1;
    } else if (ty[val[i]] == 0) {
      if (ins[val[i]] == 0) {
        A.addafter(val[i], i), B.addback(i), ty[i] = 1, ins[i] = 1;
      } else {
        B.addafter(val[i], i), A.addback(i), ty[i] = 1, ins[i] = 0;
      }
    } else {
      if (ins[val[i]] == 0) {
        A.addbefore(val[i], i), B.addfront(i), ty[i] = 0, ins[i] = 1;
      } else {
        B.addbefore(val[i], i), A.addfront(i), ty[i] = 0, ins[i] = 0;
      }
    }
  }
  A.dao(), B.dao();
  cout << "Yes\n";
  per (i, n, 1) cout << A.a[i] << " ";
  rep (i, 1, n) cout << B.a[i] << " \n"[i == n];
}

int main() {
  cin.tie(nullptr) -> ios::sync_with_stdio(false);
  int t; cin >> t;
  while (t--) work();
}