题目描述

训练营的工具箱里有很多工具，每种工具都有一个唯一编号。

工具箱的首页会显示“最近使用过的工具”。每当某个编号为 ID 的工具被使用时：

• 如果这个工具已经在首页列表中，它会从原来的位置移动到最前面；
• 如果这个工具还不在首页列表中，它会被加入到最前面。

一开始，首页列表为空。

现在给出一段时间内工具被使用的记录，请你输出最后首页列表从前到后的工具编号。

输入格式

第一行输入一个整数 T，表示测试数据组数。

接下来有 T 组数据。

每组数据第一行输入一个整数 N，表示工具使用记录数量。

第二行输入 N 个整数，按时间从早到晚表示每次被使用的工具编号。

输出格式

对于每组数据，输出一行，表示最终首页列表从前到后的工具编号。

同一行内相邻编号之间用一个空格隔开。

样例

2
3
1 2 3
5
1 4 2 3 1

3 2 1
1 3 2 4

样例说明

第一组数据中，工具依次使用 1, 2, 3，越晚使用的工具越靠前，所以最终为 3 2 1。

第二组数据中，前四次使用后列表为 3 2 4 1。最后再次使用工具 1，它会移动到最前面，所以最终为 1 3 2 4。

数据范围

• $1 \le T \le 10$
• $1 \le N \le 5\times 10^6$
• 对每个输入文件，所有测试数据的 $N$ 之和不超过 $5\times 10^6$
• $1 \le ID \le 10000$