Yet Another Permutation Problem 2

$1$부터 $N$까지의 정수가 각각 한 번씩 나타나는 순열 $P=(P_1,P_2,\cdots,P_N)$이 주어진다.

순열 $Q=(Q_1,Q_2,\cdots,Q_N)$을 하나 구성하여라.

수열 $P_1+Q_1,P_2+Q_2,\cdots,P_N+Q_N$은 해야 한다. 즉, 모든 ()에 대해 이어야 한다.

조건을 만족하는 순열 $Q$가 항상 존재함이 보장된다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

각 테스트 케이스마다 한 줄에 조건을 만족하는 순열 $Q$의 원소 $Q_1,Q_2,\cdots,Q_N$을 순서대로 공백으로 구분하여 출력한다.

• $1 \leq T \leq 100\,000$.
• $1 \leq N \leq 200\,000$.
• $1\le {}_{}$ ().