import math
t=int(input())
for _ in range(t):
    n=int(input())
    a=list(map(int,input().split()))
    a.sort(reverse=True)
    b=[a[0]]
    j=1
    maxi=a[0]
    for i in range(n-1):
        m=0
        ind=0
        for j in range(i+1,n):
            c=math.gcd(maxi,a[j])
            if(c>=m):
                m=c
                ind=j
        if(m==1):
            b+=a[i+1:][::-1]
            break
        else:
            b+=[a[ind]]
            a.pop(ind)
            a.insert(0,0)
            maxi=m
    print(*b)
