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())