说明

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

提示