TLE

#include<iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long x;
		cin>>x;
		for(int i=2;i*i<=x;i+=(i==2?1:2))
			while(x%i==0)
			{
				cout<<i<<' ';
				x/=i;
			}
		if(x>1)
			cout<<x;
		cout<<endl;
	}
	return 0;
}