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