s = int((input())) # testy
for i in range(s):
w = input().split()
pa = [el for el in w[1:] if int(el) % 2 == 0]
niepa = [el for el in w[1:] if int(el) % 2 == 1]
print(' '.join(pa + niepa))
#print(' '.join(niepa))
cyA9IGludCgoaW5wdXQoKSkpICMgdGVzdHkKCmZvciBpIGluIHJhbmdlKHMpOgogICAgdyA9IGlucHV0KCkuc3BsaXQoKQogICAgcGEgPSBbZWwgZm9yIGVsIGluIHdbMTpdIGlmIGludChlbCkgJSAyID09IDBdCiAgICBuaWVwYSA9IFtlbCBmb3IgZWwgaW4gd1sxOl0gaWYgaW50KGVsKSAlIDIgPT0gMV0KCiAgICBwcmludCgnICcuam9pbihwYSArIG5pZXBhKSkKICAgICNwcmludCgnICcuam9pbihuaWVwYSkpCg==