#include<bits/stdc++.h>
using namespace std;
int main(){
  int t,n,t1,t2,c1,c2;
  cin>>t;
  for(int i=0;i<t;i++){
    cin>>n;
    int arr[n];
    int fin[n];
    t1=0;
    for(int i1=0;i1<n;i1++){
      cin>>arr[i1];
      if(arr[t1]>arr[i1]){
        t1=i1;
      }
    }
    fin[0]=arr[t1];
    arr[t1]=0;
    c1=fin[0];
    for(int i1=1;i1<n;i1++){
      c2=0;
      for(int i2=0;i2<n;i2++){
        t2=__gcd(c1,arr[i2]);
        if(t2>c2 && arr[i2]){
          t1=i2;
          c2=t2;
        }
      }
      fin[i1]=arr[t1];
      arr[t1]=0;
      c1=c2;
    }
    for(int i1=0;i1<n;i1++)
      cout<<fin[i1]<<' ';
      cout<<endl;
  }
  return 0;
}
