给出一个长度为n的序列a，构造两个长度n且包含[1,n]全部数字的序列p,q，使得对于任意1 ≤ i ≤ n ，max(p[i],q[i])=a[i]成立。

第一行，一个整数t。

接下来t个询问：

每组数据第一行，一个整数n。

每组数据第二行，n个ai。

对于100%的数据：

1\le t \le 10^4

1\le n \le 2×10^5

1 \le a_i \le n

对于每组测试数据，n之和不超过2×10^5。

每个询问如果无法构造则输出"NO"；如果可以构造则先输出"YES"，而后分别输出两行：p、q。