import sys
input=sys.stdin.readline

def solve():
    n=int(input())
    nums=list(map(int,input().split()))
    nums.sort(key=lambda x:(1 if x&1 else 0,x))
    print(*nums)
for _ in range(int(input())):
    solve()

python的sort可以传入自定义排序函数奇偶做第一关键字，大小做第二关键字