給你一個大於等於 0 的整數 N，請你你找到最小的自然數 Q ，使得在 Q 中所有數字（digit）的乘積等於 N 。
例如：N=10, 可以找到Q=25，因為 2*5=10
Input
輸入的第一列有一個整數代表共有多少組測試資料。
每組測試資料一列有1個整數 N（0 <= N <= 1000000000）
請參考Sample Input。
Output
每組測試資料輸出一列，輸出自然數 Q ，如果 Q 不存在，請輸出 -1。
| Sample Input | Sample Output |
5 |
1 |