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