长度 $$$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$$$ 的元素插入到第一个维护元素的相对顺序中。结果是长度为 $$$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$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$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$$$ 合并的结果。
输出
对于每个测试用例,打印答案:$$$n$$$ 整数 $$$p_1, p_2, \dots, p_n$$$ ($$$1 \le p_i \le n$$$),表示初始排列。保证答案存在并且是唯一的。
示例
输入 #1
5 2 1 1 2 2 4 1 3 1 4 3 4 2 2 5 1 2 1 2 3 4 3 5 4 5 3 1 2 3 1 2 3 4 2 3 2 4 1 3 4 1
输出 #1
1 2 1 3 4 2 1 2 3 4 5 1 2 3 2 3 4 1