#OM GANESHAY NAMH
#GANPATI BAPPA MORYA
import math,queue,heapq 
import sys 
sys.setrecursionlimit(10**6)
fastinput=sys.stdin.readline
fastout=sys.stdout.write
t=int(fastinput()) 
while t:
    t-=1
    n=int(fastinput()) 
    a=list(map(int,fastinput().split()))  
    a.sort() 
    ans=[] 
    ans.append(a.pop()) 
    mem=[True]*(n-1) 
    for i in range(n-1):
        
        temp=-1
        mnn=0
        for j in range(n-1):
            if  mem[j]==True:
                y=math.gcd(ans[-1],a[j])
                if y>mnn:
                    mnn=y 
                    temp=j 
        mem[temp]=False 
        ans.append(a[temp])  
    print(*ans)