#include <bits/stdc++.h>
using namespace std;
int t;
int main() {
    cin >> t;
    while(t--) {
        long long n, tmp;
        cin >> n;
        tmp = n;
        for(int i = 2; i * i <= n; i++) {
            while(tmp % i == 0) {
                cout << i << " ";
                tmp /= i;
            }
        }
        if(tmp != 1) cout << tmp << " ";
        cout << "\n";
    }
    return 0;
}

TLE