题目描述

给出$n$个整数,需要去掉其中重复的数字,同时留下第一次出现的数。


输入格式

本题有多组数据。
第一行一个整数$T$,表示数据组数。
对于每组数据:
第一行一个整数$n$。
第二行 $n$个数,表示给定的数。


输出格式

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


样例数据

输入

2
10
2 2 8 4 9 2 3 6 5 4
6
1 2 3 4 5 6

输出

2 8 4 9 3 6 5
1 2 3 4 5 6

备注

$1≤T≤20$,$1≤n≤5×10^4$,给出的数在 $32$ 位有符号整数范围内。


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解