题目描述

作为一名初学ACM的ACMER，这天学长给你出了一个很简单的问题，首先给你n个数，请你从小到大排一下序。是不是很简单，但是作为一名优秀的ACMER并不打算只完成这样一个简单的问题。于是这名ACMER决定让自己的程序里面不能出现重复的数字，并且将这n个数里面所有奇数的个数也加入到排序里面。然后这名ACMER有点懵了，现在他向你求助，相信聪明的你一定能够帮助他完成任务。

输入格式

第一行有一个整数T，表示有T组数据。(T<10);

然后每组有一个整数n(1<=n<=100);

接下来有输入n个数;

输出格式

输出排好序的数，同组两个数之间有一个空格,行末没有空格

不同的两组数之间有一个换行(每组数据占一行)

样例

样例输入

2
5
5 3 4 2 1
5
3 1 3 3 5

样例输出

1 2 3 4 5
1 3 5