题目描述
给定一一个整数X，能不能通过调换X数字的位置，使得调换之后得到的数是X的倍数?
注意:交换数字位置之后得到的数不能有前导0。如果可以输出“Possible”，否则输出“Impossible"。其中双引号不用输出。
输入
多组测试数据。
第一行，一个整数G,表示有G组测试数据。1 <=G<=11。
每组测试数据格式:
一个正整数X,X的范围是[1,1000000]。
输出
如果可以输出“Possible", 否则输出“Impossible”。
.
样例输入输出
输入#1
复制
5
142857
14
1035
1000000
4
输出#1
复制
Possible
Impossible
Possible
Impossible
Impossible
提示
样例解释
第一组测试数据:
可以通过把142857交换数字的位置，得到285714。
因为285714=2\*142857,所以满足要求，输出Possible
第二组测试数据:
只能变成41，但不能整除14。
第三组测试数据:
可以变成3105，3105= 3 \* 1035。
第四组测试数据:
不能变化，因为不能出现前导0。
第五组测试数据:没得变化