Problem1355--排列组合

1355: 排列组合

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 284  Solved: 81
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI现在有一个正整数num , PIPI想把num中的数位进行排列组合得到一个新数(该新数不能等于num),PIPI想知道这个新数是否可能是原数的倍数。
例: 123 重排之后能够得到 132 213 231 312 321

Input

输入第一行包括一个正整数T(T<=100),代表测试样例组数。
接下来每一行输入一个正整数num (1<=num<=1e9)

Output

对于每个数字num,如果重排之后有可能变成自己的倍数,从小到大输出所有的倍数(换行输出, 指每两个数之间有个换行)。否则输出"Impossible"。

Sample Input

2
15
1035

Sample Output

Impossible
3105

Source/Category

简单