#include <stdio.h>
#include <math.h>
using namespace std;
int main()
{
int lp,liczba,dzielnik,dodawanie;
scanf("%d",&lp);
for(int i=0; i<lp; i++)
{
dzielnik=2;
dodawanie=1;
scanf("%d",&liczba);
if(liczba==1) {printf("1\n");}
else
{
while(liczba>1)
{
if((liczba%dzielnik)==0)
{
liczba/=dzielnik;
if(liczba==1) {printf("%d\n",dzielnik);}
else {printf("%d*",dzielnik);}
}
else if(dzielnik>=sqrt(liczba)) {printf("%d\n",liczba); break;}
else {dzielnik+=dodawanie;}
dodawanie=2;
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCBscCxsaWN6YmEsZHppZWxuaWssZG9kYXdhbmllOwogICAgc2NhbmYoIiVkIiwmbHApOwogICAgZm9yKGludCBpPTA7IGk8bHA7IGkrKykKICAgIHsKICAgICAgICBkemllbG5paz0yOwogICAgICAgIGRvZGF3YW5pZT0xOwogICAgICAgIHNjYW5mKCIlZCIsJmxpY3piYSk7CiAgICAgICAgaWYobGljemJhPT0xKSB7cHJpbnRmKCIxXG4iKTt9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICB3aGlsZShsaWN6YmE+MSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKChsaWN6YmElZHppZWxuaWspPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBsaWN6YmEvPWR6aWVsbmlrOwogICAgICAgICAgICAgICAgaWYobGljemJhPT0xKSB7cHJpbnRmKCIlZFxuIixkemllbG5payk7fQogICAgICAgICAgICAgICAgZWxzZSB7cHJpbnRmKCIlZCoiLGR6aWVsbmlrKTt9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZihkemllbG5paz49c3FydChsaWN6YmEpKSB7cHJpbnRmKCIlZFxuIixsaWN6YmEpOyBicmVhazt9CiAgICAgICAgICAgIGVsc2Uge2R6aWVsbmlrKz1kb2Rhd2FuaWU7fQogICAgICAgICAgICBkb2Rhd2FuaWU9MjsKICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K