15010 - As Easy As A+B

通过次数

18

提交次数

38

时间限制 : 1 秒
内存限制 : 128 MB

小哈做A + B Problem 的时候肚子饿了,于是他决定去买零食。但是小哈忘带钱了,好心的店主说,只要你能帮我把店里所有零食按价格从低到高排好序,就可以免费带走零食,救救孩子!

输入

输入包含多组测试。第一行输入一个整数T代表测试的个数,接下来的T行每一行包含一个整数N(1 ≤ N ≤ 1000),代表零食的种数,接下来N个数代表这N种零食的价格

输出

对于每组样例,输出排序结果,输出时每组样例的最后一个数后面没有空格

样例

输入

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

输出

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