AT_agc059_b [AGC059B] Arrange Your Balls

[problemUrl]: https://atcoder.jp/contests/agc059/tasks/agc059_b あなたは、色 $ C_1,\ C_2,\ \ldots,\ C_N $ の $ N $ 個のボールを持っています。 ここで、すべての色は $ 1 $ 以上 $ N $ 以下の整数により表されます。 あなたは、これらのボールを円周上に並べようとしています。その後、色のペア $ (X,\ Y) $ であって、$ X\

入力は標準入力から以下の形式で与えられる。 > $ T $ $ case_1 $ $ case_2 $ $ \vdots $ $ case_T $ 各ケースは以下の形式である。 > $ N $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_N $

各テストケースについて、答えを以下の形式で出力せよ。 > $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ ここで、$ A_i $ は配置における円周上の（時計回りに見て）$ i $ 番目のボールの色である。 $ (A_1,\ A_2,\ \ldots,\ A_N) $ は $ (C_1,\ C_2,\ \ldots,\ C_N) $ を並べ替えたものでなければならない。また、色のペア $ (X,\ Y) $ であって、$ X\

### 制約 - $ 1\ \le\ T\ \le\ 5\ \cdot\ 10^4 $ - $ 3\ \le\ N\ \le\ 2\ \cdot\ 10^5 $ - $ 1\ \le\ C_i\ \le\ N $ - 各入力ファイル内の $ N $ の総和は $ 2\cdot\ 10^5 $ を超えない。 - 入力中のすべての値は整数である。