| 问题描述 |
|---|
把m个正整数按照以下规则排序： 1、奇数因子总和大的数排前面，奇数因子总和小的数排后面，例如12的奇数因子有1和3，其奇数因子总和为4； 2、如果无法从第1条规则分出胜负（即奇数因子总和相同），则按照数字大小，小的数在前，大的数在后。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例先是一个正整数m，表示数字的个数，（m<=100） 然后是m个正整数。（均不大于1亿） |
| 输出描述 |
针对每组案例，按照【问题描述】中的规则输出排序后的m个正整数。每两个整数之间要有一个空格，最后一个整数后没有空格。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 4 9 10 11 12 5 123 321 132 231 312 |
| 样例输出 |
9 11 10 12 321 231 123 312 132 |
| 相关 |