排序

题目描述

给出N个不重复数，请按照从小到大的顺序输出。

输入说明

首先给出T，说明下面将有T组数据。

每组数据先给出N（N <= 10000），接着给出N个数，每个数不大于50000。

输出说明

每组按顺序输出，一个数占一行。

样例

输入

2<br/>10<br/>11&nbsp;2&nbsp;42&nbsp;5&nbsp;36&nbsp;48&nbsp;16&nbsp;44&nbsp;38&nbsp;4<br/>5<br/>5&nbsp;4&nbsp;3&nbsp;2&nbsp;1<br/>

输出

2<br/>4<br/>5<br/>11<br/>16<br/>36<br/>38<br/>42<br/>44<br/>48<br/>1<br/>2<br/>3<br/>4<br/>5<br/>

提示

开一个大数组，将有数的地方做上标记，最后从头到尾遍历一次数组，将有标记的数输出即可。