题目描述

给出一个 $B$ 数组$B[{0}...{n-1}]$。你要寻找另一个数组 $A[{0}...{n-1}]$，使得 $A$ 数组同时满足如下条件：

1. 对于 $0 \le i \lt n$， $A[i]$必须是 $2^j$ ，其中 $j$ 是正整数。即 $A[i]$ 必须是 2,4,8,16,32,64... 等这样的数。

2. 对于 $0 \le i \lt 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"，双引号不用输出。

输入格式
多组测试数据。 第一行，一个整数 G ，表示有 G 组测试数据。1 <= G <= 13。
每组测试数据格式：

• 第一行，一个整数n。 1 <= n <= 50。
• 第二行,n个整数，第i个整数是B[i]。 1 <= B[i] <= 10。

输出格式

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

样例

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

Possible
Possible
Impossible
Possible

样例解释
第一组测试数据：A[] = {2,2}
第二组测试数据：A[] = {2,2,2}
第四组测试数据：A[] = {8,4,2}