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