#include<bits/stdc++.h>
using namespace std;
#define int long long int
int32_t main()
{
	int t;
	cin>>t;
	while(t--)
	{int n;
	cin>>n;
	int arr[n];
	for(int i=0;i<n;i++)
		cin>>arr[i];
	if(n==1)
		cout<<arr[0]<<endl;
	else if(n==2)
	{
		sort(arr,arr+n);
		reverse(arr,arr+n);
		for(int i=0;i<n;i++)
			cout<<arr[i]<<" ";
		cout<<endl;
	}
	else
	{
	sort(arr,arr+n);
	cout<<arr[n-1]<<" ";
	
	int y=arr[n-1];
	int z=n;
	z-=1;
	arr[n-1]=-1;
	while(z>0)
	{
		int mm=0;
		int num=0;
		for(int i=0;i<n;i++)
		{
			if(arr[i]!=-1)
			{int a=__gcd(arr[i],y);
				if(a>mm)
				{
					mm=a;
					num=arr[i];
				}

			}
		}
		y=num;
		cout<<y<<" ";
		for(int i=0;i<n;i++)
		{
			if(arr[i]==y)
			{
				arr[i]=-1;
				break;
			}
		}
		z--;
	}
	cout<<endl;}}
}