t=int(input())
from math import gcd
for _ in range(t):
    n=int(input())
    l=list(map(int,input().split()))
    ans=[]
    m=0
    while l:
        if not ans:
            x=max(l)
            l.remove(x)
            ans.append(x)
            m=x
        else:
            c=-1
            d=1
            for j in l:
                e=gcd(j,m)
                if e>=d:
                    d=e
                    c=j
            m=d
            ans.append(c)
            l.remove(c)
    print(*ans)
