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$.

제한

힌트