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$은 비감소해야 한다. 즉, 모든 $i$ ($1\leq i<N$)에 대해 $P_i+Q_i\leq P_{i+1}+Q_{i+1}$이어야 한다.

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

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

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

각 케이스는 다음과 같은 형식으로 주어진다.

$N$ $P_1\ P_2\ \cdots\ P_N$

$T$는 테스트 케이스의 수이다. 각 케이스에는 순열의 길이 $N$과 순열 $P$가 주어진다.

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

가능한 답이 여러 개라면 아무거나 출력해도 된다.

• $1 \leq T \leq 100\,000$.
• $1 \leq N \leq 200\,000$.
• $1 \leq P_i \leq N$ ($1 \leq i \leq N$).
• $P_i\neq P_j$ ($1 \leq i<j \leq N$).
• 모든 테스트 케이스에 대한 $N$의 합은 $200\,000$ 이하이다.