uva993測資B

Input:
17
1
10
123456789
56
70
51
42
120
1000000000
0
384
362880
11340
1008
13
987654321
6
Output:
1
25
-1
78
257
-1
67
358
555555555888
0
688
2578899
45799
2789
-1
-1
6