import math
t=int(input())
for i in range(t):
  n=int(input())
  a=list(map(int, input().split()))
  a=sorted(a, reverse=True)
  p=-1
  g=a[0]
  j=1
  while j<n:
    q=0
    for i in range(j, n):
      y=math.gcd(g, a[i])
      if y>q:
        q=y
        p=i
    a[j], a[p]=a[p], a[j]
    g=q
    j+=1
  print(*a)