t=int(input())
for i in range(t):
    import math
    n=int(input())
    a=list(map(int,input().split()))
    b=[]
    a.sort()
    b.append(a[n-1])
    a[n-1]=-1
    ma=-9999999999
    abg=b[-1]
    for i in range(1,len(a)):
        ma=-9999999999
        k=0
        for j in range(len(a)):
            if a[j]!=-1:
                if math.gcd(a[j],abg)>ma:
                    k=j
                    ma=math.gcd(a[j],abg)
        b.append(a[k])
        abg=math.gcd(a[k],abg)
        a[k]=-1
    print(*b)
        
            
        
        
    
       
       
    
        
        
            
                
            
            
         
    
    
    
    
        

