小苯有 个数字 ，他希望将这些数字按照以下规则排序： 所有偶数排在所有奇数前面； 在规则 1 的基础上，偶数与偶数之间、奇数与奇数之间，都按照数值从小到大的顺序排列。 请你帮他排出一个合理的顺序吧。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行一个正整数 表示数字的个数。第二行 个正整数 ，表示小苯的 个数字。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，新起一行输出 个数字，表示按小苯的要求排好序的结果。