import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author Nalin Shiva
 */


public final class ClassProperties
{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for(int ii=0; ii<t; ii++) {
            int n = sc.nextInt();
            int[] arr = new int[n];

            int max = -1;
            int index = -1;

            for(int i=0; i<n; i++) {
                arr[i] = sc.nextInt();
                if(max<arr[i]) {
                    max = arr[i];
                    index = i;
                }
            }

            int[] c = new int[n];
            boolean[] used = new boolean[n];

            c[0] = max;
            used[index] = true;

            for(int i=1; i<n; i++) {
                int maxGcd = -1;
                int maxGcdIndex = -1;
                for(int j=0; j<n; j++) {
                    int currentGcd = gcd(c[i-1], arr[j]);
                    if(!used[j] && maxGcd < currentGcd) {
                        maxGcdIndex = j;
                        maxGcd = currentGcd;
                    }
                }
                used[maxGcdIndex] = true;
                c[i] = arr[maxGcdIndex];
            }

            for(int i=0; i<n; i++) {
                System.out.print(c[i]+" ");
            }
            System.out.println();
        }
    }

    public static int gcd(int a, int b) {
        if(b==0) {
            return a;
        }
        return gcd(b, a%b);
    }
}


//*
// Scanner sc = new Scanner(System.in);
//        int t = sc.nextInt();
//        for(int ii=0; ii<t; ii++) {
//            int n = sc.nextInt();
//            int[] odd = new int[n/2];
//            int[] even = new int[n/2];
//            for(int i=0; i<n; i++) {
//                if(i%2 == 0){
//                    even[i/2] = sc.nextInt();
//                }
//                else {
//                    odd[i/2] = sc.nextInt();
//                }
//            }
//            List<Integer> resultArr = new ArrayList<>();
//            for(int i=0; i<n/2; i++) {
//                if(odd[i] == even[i]) {
//                    resultArr.add(even[i]);
//                    resultArr.add(odd[i]);
//                }
//            }
//            System.out.println(resultArr.size());
//            for(int i=0; i<resultArr.size(); i++) {
//                System.out.print(resultArr.get(i)+" ");
//            }
//            System.out.println();
//        }
// */