#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define pb push_back
int main(){
    int t;
    cin>>t;
    for(int i=0;i<t;i++){
        int n;
        cin>>n;
        vector<int>v1;
        for(int z=0;z<n;z++){
            int a3;
            cin>>a3;
            v1.pb(a3);
        }
        sort(v1.begin(),v1.end());
        vector<int>v2;
        v2.pb(v1[n-1]);
        v1.erase(v1.begin()+(n-1),v1.end());
        while(v2.size()<n){
            int max=INT_MIN;int ind=-1;int no=0;
            for(int p1=0;p1<v1.size();p1++){
                int b1=__gcd(v2[0],v1[p1]);
                if(b1>max){
                    max=b1;
                    no=v1[p1];
                    ind=p1;
                }
            }
            v2.pb(no);
            v1.erase(v1.begin()+ind,v1.begin()+ind+1);
        }
        for(int mm=0;mm<v2.size();mm++){
            cout<<v2[mm]<<" ";
        }
        cout<<endl;
    }
}