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