题意：给出n，找到最小的数q能满足q的每一位上的数乘起来最后等于n，如果找不到输出-1.
题解：因为要最小的数，所以从9开始递减到2，如果能被n整除就占一个位，然后n成了被除后的值，最后如果n等于1说明可以找到这样的数，反向输出，1特殊处理，否则-1.
#include <stdio.h>
#include <string.h>
int main() {
int t, num, ans[20], k;
scanf("%d", &t);
while (t--) {
scanf("%d", &num);
if (num == 1)
printf("1\n");
else {
k = 0;
for (int i = 9; i >= 2; i--)
while (num % i == 0) {
ans[k++] = i;
num /= i;
}
if (num == 1) {
for (int i = k - 1; i >= 0; i--)
printf("%d", ans[i]);
printf("\n");
}
else
printf("-1\n");
}
}
return 0;
}
