#include<bits/stdc++.h>
using namespace std;
int a;
bool zs(int x){
	for(int i=2;i<x;i++){
		if(x%i==0)return 0;
	}
	return 1;
}
void zys(int n){
	if(zs(n))cout<<n<<endl;
	else
	{
		for(int i=2;i<n/2+1;i++)
		{
			if(n%i==0&&zs(i))
			{
				if(zs(n/i)==0)
				{
					cout<<i<<" ";
					zys(n/i);
			 	}
				else
				{
					cout<<i<<" "<<n/i<<endl;
				}
				break;
			}
		}
	}
	return;
}
int main(){
	cin>>a;
	for(int i=0;i<a;i++){
		int n;
		cin>>n;
		zys(n);
	}
	return 0;
}