1971G - XOUR

from collections import defaultdict def solve(): n = int(input()) arr = list(map(int, input().split()))

d = defaultdict(list)
for i in range(n):
    curr = arr[i] >> 2
    d[curr].append(arr[i])

for i in d:
    d[i].sort(reverse = True)

for i in range(n):
    curr = arr[i] >> 2
    arr[i] = d[curr].pop()
return arr

for _ in range(int(input())): print(*solve())