CF1385B.Restore the Permutation by Merger

A permutation of length $n$ is a sequence of integers from $1$ to $n$ of length $n$ containing each number exactly once. For example, $[1]$, $[4, 3, 5, 1, 2]$, $[3, 2, 1]$ are permutations, and $[1, 1]$, $[0, 1]$, $[2, 2, 1, 4]$ are not.

There was a permutation $p[1 \dots n]$. It was merged with itself. In other words, let's take two instances of $p$ and insert elements of the second $p$ into the first maintaining relative order of elements. The result is a sequence of the length $2n$.

For example, if $p=[3, 1, 2]$ some possible results are: $[3, 1, 2, 3, 1, 2]$, $[3, 3, 1, 1, 2, 2]$, $[3, 1, 3, 1, 2, 2]$. The following sequences are not possible results of a merging: $[1, 3, 2, 1, 2, 3$], [$3, 1, 2, 3, 2, 1]$, $[3, 3, 1, 2, 2, 1]$.

For example, if $p=[2, 1]$ the possible results are: $[2, 2, 1, 1]$, $[2, 1, 2, 1]$. The following sequences are not possible results of a merging: $[1, 1, 2, 2$], [$2, 1, 1, 2]$, $[1, 2, 2, 1]$.

Your task is to restore the permutation $p$ by the given resulting sequence $a$. It is guaranteed that the answer exists and is unique.

You have to answer $t$ independent test cases.

长度为 $n$ 的排列是指由 $1$ 到 $n$ 的整数构成、长度为 $n$ 且每个数字恰好出现一次的序列。例如，$[1]$、$[4, 3, 5, 1, 2]$、$[3, 2, 1]$ 是排列，而 $[1, 1]$、$[0, 1]$、$[2, 2, 1, 4]$ 不是。

原有一个排列 $p[1 \dots n]$。该排列与自身进行了“合并”。换言之，取两个 $p$ 的副本，并将第二个 $p$ 的所有元素按其原有相对顺序插入到第一个 $p$ 中，得到一个长度为 $2n$ 的序列。

例如，若 $p=[3, 1, 2]$，则一些可能的合并结果为：$[3, 1, 2, 3, 1, 2]$、$[3, 3, 1, 1, 2, 2]$、$[3, 1, 3, 1, 2, 2]$。以下序列不可能是该合并操作的结果：$[1, 3, 2, 1, 2, 3]$、$[3, 1, 2, 3, 2, 1]$、$[3, 3, 1, 2, 2, 1]$。

再如，若 $p=[2, 1]$，则可能的合并结果为：$[2, 2, 1, 1]$、$[2, 1, 2, 1]$。以下序列不可能是该合并操作的结果：$[1, 1, 2, 2]$、$[2, 1, 1, 2]$、$[1, 2, 2, 1]$。

你的任务是根据给定的合并后序列 $a$，还原出原始排列 $p$。题目保证答案存在且唯一。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 400$) — the number of test cases. Then $t$ test cases follow.

The first line of the test case contains one integer $n$ ($1 \le n \le 50$) — the length of permutation. The second line of the test case contains $2n$ integers $a_1, a_2, \dots, a_{2n}$ ($1 \le a_i \le n$), where $a_i$ is the $i$-th element of $a$. It is guaranteed that the array $a$ represents the result of merging of some permutation $p$ with the same permutation $p$.

输入的第一行包含一个整数 $t$（$1 \le t \le 400$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 50$），表示排列的长度。每个测试用例的第二行包含 $2n$ 个整数 $a_1, a_2, \dots, a_{2n}$（$1 \le a_i \le n$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。保证数组 $a$ 是将某个排列 $p$ 与同一排列 $p$ 合并后得到的结果。

For each test case, print the answer: $n$ integers $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$), representing the initial permutation. It is guaranteed that the answer exists and is unique.

对于每个测试用例，输出答案：$n$ 个整数 $p_1, p_2, \dots, p_n$（其中 $1 \le p_i \le n$），表示初始排列。保证答案存在且唯一。