https://www.e-olymp.com/az/problems/3261

/*
    Author: Kanan Asgarli
    https://www.e-olymp.com/az/problems/3261
*/
#include <iostream>
#include <cmath>

using namespace std;
int n, t, f;
int main()
{
    cin>>t;
    while(t--){
        cin>>n;
        f = 0;
        for(int i = 2; i <= sqrt(n); i++ )
            while( n % i == 0 ){
                n = n / i;
                if( f == 0 )
                    cout<<i;
                else
                    cout<<" * "<<i;
                f = 1;
            }
        if( n > 1 ){
            if( f == 1 )
                cout<<" * "<<n;
            else
                cout<<n;
        }
    cout<<endl;
    }
    return 0;
}