E - 何しちゃおっかな？
Editorial
/ 
/ 
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
N \times M の長方形状の領域がある． この領域を以下の2種類のピースをどちらも1つ以上用いて， 重ならないように隙間なく敷き詰めたい． ピースは回転させても良いが，領域からはみ出してはいけない．
果たして敷き詰めることは可能なのだろうか？
可能ならば 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
2番目と3番目のクエリについての敷き詰め方の例を以下に示す．