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