题目描述
给定一个整数 X，能不能通过调换 X 数字的位置，使得调换之后得到的数是 X 的倍数？
注意：交换数字位置之后得到的数不能有前导 0。如果可以输出"Possible"，否则输出"Impossible"。其中双引号不用输出。

输入格式
多组测试数据。
第一行，一个整数 G,表示有 G 组测试数据。 1 <=G<=11。
每组测试数据格式：

• 一个正整数 X， X 的范围是[1,1000000]。

输出格式
如果可以输出"Possible"，否则输出"Impossible"。

样例

5
142857
14
1035
1000000
4

Possible
Impossible
Possible
Impossible
Impossible

样例解释

• 第一组测试数据：
  • 可以通过把 142857 交换数字的位置，得到 285714。
  • 因为 285714=2*142857,所以满足要求，输出 Possible
• 第二组测试数据：
  • 只能变成 41，但不能整除 14。
• 第三组测试数据：
  • 可以变成 3105, 3105 = 3 * 1035。、
• 第四组测试数据：
  • 不能变化，因为不能出现前导 0。
• 第五组测试数据：
  • 没得变化。