Comet OJ

C1496 [JLOI2011]不重复数字

内存限制：256 MB 时间限制：1000 ms

题目描述

给出 $N$ 个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为 1 2 18 3 3 19 2 3 6 5 4，其中 $2$ 和 $3$ 有重复，去除后的结果为 1 2 18 3 19 6 5 4。

输入格式

输入第一行为正整数 $T$，表示有 $T$ 组数据。接下来每组数据包括两行，第一行为正整数 $N$，表示有 $N$ 个数。第二行为要去重的 $N$ 个正整数。

输出

对于每组数据，输出一行，为去重后剩下的数字，数字之间用一个空格隔开。

样例

样例输入 1

2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6

样例输出 1

1 2 18 3 19 6 5 4
1 2 3 4 5 6

提示

对于 $30\%$ 的数据，$1 \le N \le 100$，给出的数不大于 $100$，均为非负整数；

对于 $50\%$ 的数据，$1 \le N \le 10000$，给出的数不大于 $10000$，均为非负整数；

对于 $100\%$ 的数据，$1 \le N \le 50000$，给出的数在 $32$ 位有符号整数范围内。

提示:

由于数据量很大，使用 C++ 的同学请使用scanf和printf来进行输入输出操作，以免浪费不必要的时间。