图片被删除,或者路径改变
问题1122--特殊排序

1122: 特殊排序

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 32 MiB

题目描述

输入一个正整数n和n个各不相等的整数(1<n<100),将这些整数从小到大进行排序,要求奇数在前,偶数在后。



输入

首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试先输入一个整数n(1<n<100),再输入n个整数。

输出

对于每组测试数据,输出根据要求排序后的结果,数据之间保留一个空格。

样例输入 Copy

3
5 1 2 3 4 5
3 12 4 5
6 2 4 6 8 0 1

样例输出 Copy

1 3 5 2 4
5 4 12
1 0 2 4 6 8

来源/分类