#include<bits/stdc++.h>
 
using namespace std;
 
#define endl '\n'
 
typedef long long ll;
typedef pair<int, int> pii;

void solve(){
  
  int n;
  cin >> n;
  vector<int> s(n);
  for(int i = 0; i < n; ++i){
    cin >> s[i];
    if(i > 0 && s[i] > s[0]){
      swap(s[i], s[0]);
    }
  }

  int gcd = s[0];
  for(int i = 1; i < n; i++){
    int maxi = __gcd(gcd, s[i]);
    for(int j = i + 1; j < n; j++){
      if(__gcd(gcd, s[j]) > maxi){
        maxi = __gcd(gcd, s[j]);
        swap(s[i], s[j]);
      }
    }
  }

  for(int i = 0; i < n; i++){
    cout << s[i] << " ";
  }
  cout << endl;
  
}

int main(){
 
    ios_base::sync_with_stdio(false);
    cin.tie(0); 

    int tc;
    cin >> tc;
    while(tc--){
      solve();
    }
   
   
}
