#include<bits/stdc++.h>
using namespace std;
#define lli long long int
int main(){
	lli t;
	cin>>t;
	while(t--){
		lli n;
		cin>>n;
		lli a[n];
		for(lli i=0;i<n;++i){
			cin>>a[i];
		}
		lli maxi=a[0],idx=0;
		if(n==1){
			cout<<a[0]<<"\n";
		}else{
		vector<pair<lli,lli>>v;
		for(lli i=1;i<n;++i){
			if(a[i]>maxi){
				maxi=a[i];
				idx=i;
			}
		}
		for(lli i=0;i<n;++i){
			if(i!=idx){
				lli temp=__gcd(maxi,a[i]);
				v.push_back({temp,i});
			}
		}
		sort(v.begin(),v.end());
		cout<<maxi<<" ";
		for(lli i=v.size()-1;i>=0;--i){
			cout<<a[v[i].second]<<" ";
		}
		cout<<"\n";}
	}
	return 0;
}