#python 3.6.9
import math
t=int(input())
for i in range(t):
    n=int(input())
    a=list(map(int,input().split()))
    res=0
    m=(-1,-1)
    v=n
    q=[]
    for k in range(n):
        m=(-1,-1)
        for j in range(v):
            p=(math.gcd(a[j],res),j)
            if p[0]>m[0]:
                m=p
        q.append(a[m[1]])
        res=m[0]
        del a[m[1]]
        v=v-1
    print(' '.join(map(str,q)))