SP11601 DOJO - With a Pit of Death

题目描述

Leo 在比特国的道场进行武术训练。道场是一个 $n \times m$ 的矩形区域,内部有一个所谓的“死亡之坑”,位于坐标 $(i, j)$,其中 $1 \le i \le n$ 且 $1 \le j \le m$。每天晚上,经过激烈的战斗,道场会被摧毁,白天又围绕这个死亡之坑重建。 每天傍晚,Leo 的首要任务是用大小为 $2 \times 1$ 的榻榻米铺满新的道场。榻榻米必须覆盖整个道场,仅除去死亡之坑。根据情况,有时可以铺满,有时则无法铺满。

输入格式

输入首先包含一个整数 $T$,表示测试用例的数量。接下来有 $T$ 行,每行包含四个整数 $n, m, i, j$。

输出格式

对于每一个测试用例,如果可以用榻榻米铺满道场,则输出“Possible.”,否则输出“Impossible.”。

说明/提示

- $1 \le T \le 100$ - $1 \le n, m \le 10^9$ - $1 \le i \le n$ - $1 \le j \le m$ **本翻译由 AI 自动生成**