题目描述

将正整数 $X$ 的十进制数字重新排列，得到一个与原数不同、且没有前导零的整数。判断能否让新整数成为 $X$ 的倍数。

输入格式

第一行测试组数 $G$；接下来每行一个正整数 $X$。

输出格式

每组输出一行 Possible 或 Impossible。

样例

5
142857
14
1035
1000000
4

Possible
Impossible
Possible
Impossible
Impossible

数据范围

$1\le G\le11$，$1\le X\le10^6$。