hwf 偶然看见了一个含有 $n$ 个数字的数列 ${a_n}$，他觉得这个数列之间的数字差值太大了，所以用这个数列来生成一个新的数列 ${b_n}$。其中：

（任取 $k$ 个不重复的下标 \(c_1,c_2,\ldots,c_k\)，将 \(a_{c_1}+a_{c_2}+\cdots+a_{c_k}\) 加入 $b$ 中，重复此过程直到 $b$ 有 $n$ 个元素，每次取的下标组合各不相同）

试求使得和 $\sum_{i=1}^n b_i$ 最小的新数列 ${b_n}$，输出其从小到大排序后的结果。

第一行为一个整数 $t\ (1\le t\le 10)$，表示数据的组数。接下来对于每组数据：
第一行为一个整数 $n\ (1\le n\le 100)$，表示数列的长度。
第二行为 $n$ 个整数 $a_1,a_2,\ldots,a_n\ (0\le a_i\le 10^9)$。

对于每组数据，输出一行：
第一行有 $n$ 个整数 $b_1,b_2,\ldots,b_n$。
要求 $b_1\le b_2\le \cdots\le b_n$。

对于数列 $1,2,2,5,5,5,5$
选取 $a_1,a_2,a_3,a_1+a_2,a_1+a_3,a_2+a_3,a_4$，得到 $1,2,2,3,3,4,5$