#include <bits\stdc++.h>
using namespace std;
int main()
{
    long long int t;
    cin>>t;
    while(t--)
    {
   long long int n,g,c;
   cin>>n;
   long long int a[n],i,v;
   for(i=0;i<n;i++)
   {cin>>a[i];}
   g=a[0];
   v=0;
   c=__gcd(a[0],a[0]);
   for(i=0;i<n;i++)
   {g=__gcd(g,a[i]);
       if(g<=c)
       {c=g;
       v=i;}
   }
   cout<<a[v]<<" ";
   for(i=0;i<n;i++)
   {if(i!=v)
       {cout<<a[i]<<" ";}}
       cout<<endl;}
    return 0;
}
