| 问题描述 |
|---|
给出一个整数N（0<=N<=10^9），找到一个满足条件的最小正整数Q，Q的所有位置上的数字的乘积刚好等于N。 |
| 输入描述 |
一个正整数T，表示案例的数量。（T<=20） 每组案例由一个整数N组成。（0<=N<=10^9） |
| 输出描述 |
针对每组案例，输出一个满足条件的最小正整数Q，Q的各个位置上的数字乘积等于N。如果不存在这样的Q，那么输出-1。 每组案例输出完要换行。 |
| 样例输入复制样例 |
1 10 |
| 样例输出 |
25 |
| 相关 |