for i in range(int(input())):
n=int(input())
l=list(map(int,input().split()))
le=[]
lo=[]
for i in l:
if i%2==0:
le.append(i)
else:
lo.append(i)
l1=[]
for i in le:
if i%5==0:
l1.append(i)
l1.sort(reverse=True)
l2=[]
for i in le:
if i%5!=0:
l2.append(i)
l3=l2[::-1]
lf=l1+l3+lo
print(*lf)
Zm9yIGkgaW4gcmFuZ2UoaW50KGlucHV0KCkpKToKCW49aW50KGlucHV0KCkpCglsPWxpc3QobWFwKGludCxpbnB1dCgpLnNwbGl0KCkpKQoJbGU9W10KCWxvPVtdCglmb3IgaSBpbiBsOgoJCWlmIGklMj09MDoKCQkJbGUuYXBwZW5kKGkpCgkJZWxzZToKCQkJbG8uYXBwZW5kKGkpCglsMT1bXQoJZm9yIGkgaW4gbGU6CgkJaWYgaSU1PT0wOgoJCQlsMS5hcHBlbmQoaSkKCWwxLnNvcnQocmV2ZXJzZT1UcnVlKQoJbDI9W10KCWZvciBpIGluIGxlOgoJCWlmIGklNSE9MDoKCQkJbDIuYXBwZW5kKGkpCglsMz1sMls6Oi0xXQoJbGY9bDErbDMrbG8KCXByaW50KCpsZikKCQ==