#include <iostream>
using namespace std;
bool p(long long num){
    for(long long i=2;i*i<=num;i++){
        if(num%i==0){
            return false;
        }
    }
    return true;
}

int main(){
    long long a,b;
    cin>>a;
    for(long long i=0;i<a;i++){
        cin>>b;
        for(long long j=2;j<=b;j++){
            while(p(j)&&b%j==0){
                cout<<j<<" ";
                b/=j;
            }
        }
        cout<<endl;
    }
    return 0;
}