#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
int n;
scanf("%d",&n);
if(n<10){
printf("%d\n",n);
continue;
}
vector<int> divisors;
for(int i=9; i>1; i--){
if(n%i==0){
while(n%i==0){
divisors.push_back(i);
n/=i;
}
}
}
if(n!=1) printf("NIE\n");
else{
for(int i=divisors.size()-1; i>=0; i--){
printf("%d",divisors[i]);
}
printf("\n");
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewogICBpbnQgdDsKICAgc2NhbmYoIiVkIiwmdCk7CiAgIHdoaWxlKHQtLSl7CiAgICAgICAgaW50IG47CiAgICAgICAgc2NhbmYoIiVkIiwmbik7CiAgICAgICAgaWYobjwxMCl7CiAgICAgICAgICAgIHByaW50ZigiJWRcbiIsbik7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICB2ZWN0b3I8aW50PiBkaXZpc29yczsKICAgICAgICBmb3IoaW50IGk9OTsgaT4xOyBpLS0pewogICAgICAgICAgICBpZihuJWk9PTApewogICAgICAgICAgICAgICAgd2hpbGUobiVpPT0wKXsKICAgICAgICAgICAgICAgICAgICBkaXZpc29ycy5wdXNoX2JhY2soaSk7CiAgICAgICAgICAgICAgICAgICAgbi89aTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZihuIT0xKSBwcmludGYoIk5JRVxuIik7CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgZm9yKGludCBpPWRpdmlzb3JzLnNpemUoKS0xOyBpPj0wOyBpLS0pewogICAgICAgICAgICAgICAgcHJpbnRmKCIlZCIsZGl2aXNvcnNbaV0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIHByaW50ZigiXG4iKTsKICAgICAgICB9CiAgIH0KICAgcmV0dXJuIDA7Cn0K