import math
t=int(input())
while t>0:
    t-=1
    n=int(input())
    a=list(map(int,input().split()))
    b=[]
    b.append(max(a))
    a.remove(max(a))
    gc=b[0]
    while len(a)!=0:
        c=[]
        for i in a:
            c.append([i,math.gcd(i,gc)])
        c.sort(key = lambda c: c[1])
        b.append(c[-1][0])
        a.remove(c[-1][0])
        gc=math.gcd(gc,c[-1][0])
    print(*b)    