给出一个长度为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。
3 1 1 5 5 3 4 2 5 2 1 1
YES 1 1 YES 1 3 4 2 5 5 2 3 1 4 NO
| 时间限制 | 1000 毫秒 |
| 内存限制 | 128 MB |