63. [ CPE ] Product of Digits

Task Description
Product of Digits
For a given non-negative integer number N, find the minimal natural Q such that the product of all digits of Q is equal N.
Input Format
The first line of input contains one positive integer number, which is the number of data sets. Each subsequent line contains one data set which consists of one non-negative integer number N (0 ≤ N ≤ 10^9 ).
Output Format
For each data set, write one line containing the corresponding natural number Q or ‘-1’ if Q does not exist.
※在這題中，0當作自然數。
Sample Input

1
2
3
4
3
1
10
123456789

Sample Output

1
2
3
1
25
-1