25647번 - Oscar's Round Must Have a Constructive Problem 스페셜 저지다국어

Grammy has a sequence $A$ of length $n$.

Please find a permutation $P$ such that $P_i \neq A_i$ for all $i$.

There are multiple test cases.

The first line contains a single integer $T$ ($1 \leq T \leq 100\,000$), denoting the number of test cases.

For each test case:

The first line contains a single integer $n$ ($1 \leq n \leq 100\,000$).

The second line contains $n$ integers $A_1,A_2,\ldots,A_n$ ($1 \leq A_i \leq n$).

It is guaranteed that the sum of $n$ does not exceed $500\,000$.

For each test case:

If the permutation does not exist, output "NO" on a single line.

Otherwise, output "YES" one the first line, then output $n$ integers one the second line, denoting the permutation $P_1,P_2,\ldots,P_n$.