#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
	int t;
	cin>>t;
	while(t--){
	    int n;
	    cin>>n;
	    int arr[n];
	   bool visit[n]={false};
	    for(int i=0;i<n;i++) cin>>arr[i];
	    sort(arr,arr+n);
	    int ans[n],j;
	    ans[0]=arr[n-1];
	    visit[n-1]=true;
	    for(int i=1;i<n;i++){
	        int maxi=0,id;
	        for(j=0;j<n;j++){
	            if(visit[j]==false){
	              int temp=__gcd(ans[i-1],arr[j]);
    	            if(temp>maxi){
    	                maxi=temp;
    	                id=j;
    	            }  
	            }
	            
	        }
	        ans[i]=arr[id];
	        visit[id]=true;
	    }
	   for(int i=0;i<n;i++) cout<<ans[i]<<" ";
	   cout<<"\n";
	}
	return 0;
}