Seventh 最近迷上的组合数学。
有一次他在抄题目上一个n阶排列时，不小心把一个 数抄成了这个数前面的某个数。
导致Seventh不知道原排列到底长什么样，做不了作业了，贼气。
现在给出抄错后的排列，请你帮Seventh还原这个排列
知识补充：
n阶排列：n个整数排成一行，且数字在区间[1,n]内，且不重复
比如 [1 2 3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 都是3阶排列
而[1,1,2] 不是排列
第一行是一个整数t代表数据的组数
对于接下每组数据，第一个数是n,代表数字的个数，后面跟着n个数字，代表一个抄错了的n阶排列。
保证t,n满足
1<=t<=100
2<=n<=10000
保证输入数据一定合法
即有且仅有一个数字重复出现
对于每组输入数据输出一个 n阶排列，代表还原后的正确的排列
3 3 1 1 2 4 1 3 4 3 4 2 1 4 1
1 3 2 1 3 4 2 2 1 4 3