1971G - XOUR - CodeForces Solution

from collections import *

from sys import *
input=stdin.readline

def outl(l):
    print(' '.join(map(str,l)))

def yes():
    print('YES')

def no():
    print('NO')

def solve():
    n=int(input())
        l=list(map(int,input().split()))
    d=defaultdict(list)
    for i in range(n):
        d[l[i]//4*4].append(l[i])
    for i in d:
        d[i].sort(reverse=True)
    l1=[]
    for i in range(n):
        l1.append(d[l[i]//4*4].pop())
    outl(l1)

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