| 问题描述 |
|---|
把若干个正整数按照以下规则排序： 1、质因子多的排在前，质因子少的排在后； 2、如果质因子一样多，数字比较小的排前面，数字比较大的排后面。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例先是一个正整数m，表示数字的个数；（m<=100） 然后是m个正整数。（均不大于1e7） |
| 输出描述 |
针对每组案例，把m个正整数按照要求排序后输出，要求两两数字之间间隔一个空格。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 5 10 12 16 1 30 |
| 样例输出 |
30 10 12 16 1 |
| 相关 |