Migrated from Lutece 527 任意数据指针排序

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

小Q在课堂上学到利用指针指向数据，数据不交换指针交换就能达到把数据排序的目的。他觉得很神奇，也觉得在单个数据元素占有空间太大的情况下这样排序非常有效。他想知道，如果在事先不知道元素个数的情况下，能否用这种方法对输入的元素排序，你能帮他吗？（数据的存储要求用动态分配内存实现）

Input

第一行是一个正整数$T$表示测试数据的组数。下面每一组的第一行是一个整数$n$，第二行有$n$个待排序的整数，每个数后有一个空格。每个数据的大小不会超过整型数据存储的范围。

Output

每组数据对应有一行排序后的数据输出，每个数据后应有一个空格。

Samples

1
5
2 9 7 4 3

2 3 4 7 9

Note

本题要求不用静态数组。并且用指针排序。

Resources

wxiaoping 2009年C语言第六次上机