题解 | 小苯的数字排序

def solve(testcase):
    n = II()
    A = LII()

    B, C = [], []

    for a in A:
        if a & 1:
            C.append(a)
        else:
            B.append(a)
    
    res = sorted(B) + sorted(C)

    print(*res)

for testcase in range(II()):
    solve(testcase)