#include<iostream>
using namespace std;
int n[100000000],m,a,b,c;
void p(){
    for(int i=2;i<1000;i++){
        bool flag=true;
        for(int j=i-1;j>1;j--){
            if(i%j==0){
                flag=false;
            }
        }
        if(flag){
            n[m]=i;
            m++;
        }
    }
}
int main(){
    cin>>a;
    p();
    for(int i=0;i<a;i++){
        cin>>b;
        while(b>=2){
            if(b%n[c]==0){
                b=b/n[c];
                cout<<n[c]<<" ";
            }
            else{
                c++;
            }
        }
        c=0;
        cout<<endl;
    }
    return 0;
}