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