問題文
N \times M 。 使用以下两种类型的部件中的一种或多种来创建该区域。 我想将它们展开,没有任何间隙,这样它们就不会重叠。 部件可以旋转,但它们不得突出该区域。
有可能散布到各处吗?
如果可能的话 Possible ,如果不可能的话 Impossible 。
入力形式
测试用例由多个查询组成。查询次数为 C 是的, 第i 个查询是 N_i, M_i 。 测试用例按以下格式给出。 由
C N_1 M_1 … N_C M_C
出力形式
输出是 由 C 行组成。 i 行的输出是 这是N_i 和 按字典顺序比较 M_i 的答案。
制約
- 1 \leq C \leq 10000
- 1 \leq N_i \leq 100000
- 1 \leq M_i \leq 100000
- 所有输入值均为整数。
入出力例
入力例1
6 2 4 4 4 8 6 100 100 3 3 23456 23456
出力例1
Impossible Possible Possible Possible Impossible Possible
下面显示了如何布局第二个和第三个查询的示例。