#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define loopj(n) for(int j=0;j<n;j++)
#define loopi(a,b,k) for(int i=a;i<b;i=i+k)
#define  deb(x) cout<<#x<<"  "<<x<<endl
#define sync std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
int main()
{
	sync;
	int t {0};
	cin>>t;
	while(t--)
	{
		int n{0};
		cin>>n;
		int mi=0;
		int a[n];
		loopj(n)
			{
			cin>>a[j];
		    if(a[j]>a[mi])
		    mi=j;
			}
		int b[n];
		b[0]=a[mi], a[mi]=0;
		int cg=b[0];
		for(int i=1;i<n;i++)
		{
			int index=0, ans=0;
			for(int j=0;j<n;j++)
			{
				if(a[j]!=0 && __gcd(a[j],cg)>ans)
				{
				ans=__gcd(a[j],cg)>ans;
				index=j;
			}
			}
			b[i]=a[index];
			a[index]=0;
			cg=ans;
		}
		loopj(n)
		cout<<b[j]<<" ";
		cout<<endl;
	
   }
}
