Description
PIPI现在有一个正整数num , PIPI想把num中的数位进行排列组合得到一个新数(该新数不能等于num),PIPI想知道这个新数是否可能是原数的倍数。
例: 123 重排之后能够得到 132 213 231 312 321
Input
输入第一行包括一个正整数T(T<=100),代表测试样例组数。
接下来每一行输入一个正整数num (1<=num<=1e9)
Output
对于每个数字num,如果重排之后有可能变成自己的倍数,从小到大输出所有的倍数(换行输出, 指每两个数之间有个换行)。否则输出"Impossible"。