Description

给出一个B数组B[0…n-1]。你要寻找另一个数组A[0…n-1]，使得A数组同时满足如下条件：
1、对于0<=i<n， A[i]必须是2^j，其中j是正整数。即A[i]必须是2,4,8,16,32,64…等这样的
数。
2、对于0<=i<n， A[i]^B[i]必须能整除P， 其中P=A[0] * A[1] * A[2] * …A[n-1]。
注意：对于本题，^都是表示幂，也就是多少次方，例如：2^3表示2的3次方，故2^3=8。
如 果 你 能 找 到 这 样 满 足 上 面 要 求 的 A 数 组 ， 那 么 输 出 “Possible” ， 或者输出
“Impossible”，双引号不用输出。

Input Format

多组测试数据。
第一行，一个整数G，表示有G组测试数据。1 <= G <= 13。
每组测试数据格式：
第一行，一个整数n。 1 <= n <= 50。
第二行,n个整数，第i个整数是B[i]。 1 <= B[i] <= 10。

Output Format

共G行，每行一个字符串，“Possible”或者“Impossible”，双引号不用输出。

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

Possible
Possible
Impossible
Possible

Source

南海区镇赛 桂城小学2018A 数论 过程模拟