题目描述

给定一个整数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

Hint

样例解释

第一组测试数据：

可以通过把142857 交换数字的位置，得到285714。

因为285714=2*142857,所以满足要求，输出Possible

第二组测试数据：

只能变成41，但不能整除14。

第三组测试数据：

可以变成3105, 3105 = 3 * 1035。、

第四组测试数据：

不能变化，因为不能出现前导0。

第五组测试数据：没得变化