小哈做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