题目描述

给定数组 $B$。是否存在数组 $A$，使每个 $A_i$ 都是2的正整数次幂（2、4、8等），且令 $P=\prod A_i$ 后，对每个位置均有 $P$ 整除 $A_i^{B_i}$？这里幂表示乘方，不是异或。

输入格式

第一行 $G$。每组第一行 $n$，第二行 $n$ 个整数 $B_i$。

输出格式

存在输出 Possible，否则输出 Impossible，每组一行。

样例

4
2
3 2
3
3 3 3
2
1 10
3
2 3 10

Possible
Possible
Impossible
Possible

数据范围

$1\le G\le13$，$1\le n\le50$，$1\le B_i\le10$。