#107. 2017GCOI五年级第四题 倍数(2.4)

2017GCOI五年级第四题 倍数(2.4)

说明

      给定一个整数 X,能不能通过调换 X 数字的位置,使得调换之后得到的数是 X 的倍数?注意:交换数字位置之后得到的数不能有前导 0。如果可以输出“Possible”,否则输出Impossible”。其中双引号不用输出。

输入格式

多组测试数据。
第一行,一个整数
G,表示有 G 组测试数据。 1 <=G<=11
每组测试数据格式:
一个正整数
XX 的范围是[1,1000000]

输出格式

如果可以输出“Possible”,否则输出“Impossible”。

样例

提示