#include <stdio.h>
int main()
{
bool p[2820];//pierwsza
for(int i=2;i<2820;i++)p[i]=1;
p[1]=p[0]=0;
for(int i=2;i<54;i++)
{
if(p[i]==0)continue;
for(int j=i;i*j<2820;j++)
{
p[i*j]=0;
}
}
int a;
scanf("%d",&a);
while(a--)
{
int t;
scanf("%d",&t);
if(t==1)printf("1");
else
{
for(int i=2;i*i<=t;)
{
if(t%i==0)
{
printf("%d",i);
if(t!=i)printf("*");
t/=i;
}
else i++;
if(t==1)break;
}
if(t>1)printf("%d", t);
}
printf("\n");
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkKewoJYm9vbCBwWzI4MjBdOy8vcGllcndzemEKCWZvcihpbnQgaT0yO2k8MjgyMDtpKyspcFtpXT0xOwoJcFsxXT1wWzBdPTA7Cglmb3IoaW50IGk9MjtpPDU0O2krKykKCXsKCQlpZihwW2ldPT0wKWNvbnRpbnVlOwoJCWZvcihpbnQgaj1pO2kqajwyODIwO2orKykKCQl7CgkJCXBbaSpqXT0wOwoJCX0KCX0KCWludCBhOwoJc2NhbmYoIiVkIiwmYSk7Cgl3aGlsZShhLS0pCgl7CgkJaW50IHQ7CgkJc2NhbmYoIiVkIiwmdCk7CgkJaWYodD09MSlwcmludGYoIjEiKTsKCQllbHNlCgkJewoJCQlmb3IoaW50IGk9MjtpKmk8PXQ7KQoJCQl7CgkJCQlpZih0JWk9PTApCgkJCQl7CgkJCQkJcHJpbnRmKCIlZCIsaSk7CgkJCQkJaWYodCE9aSlwcmludGYoIioiKTsKCQkJCQl0Lz1pOwoJCQkJfQoJCQkJZWxzZSBpKys7CgkJCQlpZih0PT0xKWJyZWFrOwoJCQl9CgkJCWlmKHQ+MSlwcmludGYoIiVkIiwgdCk7CgkJfQoJCXByaW50ZigiXG4iKTsKCX0KfQ==