第一行包含一個整數 $T$，代表接下來測試資料的組數。

每一筆測試資料的第一行包含一個整數 $N$，代表裁判的人數，同時也是要出的題目的數量。

第二行包含 $N$ 個整數 $a_1,a_2,\dots,a_N$。對於 $1 \leq i \leq N$，如果 $a_i \neq -1$，代表裁判 $i$ 已經選定了要負責測試題目 $a_i$；如果 $a_i = -1$，代表裁判 $i$ 還沒選擇要負責測試哪道題目。

• $1 \leq T$
• $2 \leq N \leq 10^ 5$
• $T$ 筆測試資料中的 $N$ 總和 $\leq 10^ 5$
• $1 \leq a_i \leq N$ 或 $a_i=-1$
• 保證有辦法為所有 $a_i=-1$ 的裁判指定負責測試的題目，滿足所有要求

對於每筆測試資料，輸出一行，包含 $N$ 個整數 $b_1,b_2,\dots,b_N$，其中 $1 \leq b_i \leq N$，代表你分配之後，裁判 $i$ 負責測試題目 $b_i$。如果本來一個裁判已經選定要測試哪一題，你必須保留他本來選定的題目。正式地說，你輸出的答案必須滿足以下所有條件：

• $1 \leq b_i \leq N$
• $b_i \neq i$
• 如果 $a_i \neq -1$，那麼 $b_i = a_i$
• 對於 $1 \leq j \leq N$，恰有一個 $i$ 滿足 $b_i=j$