SP13768 CRAN01 - An Experiment by Penny

Penny 开始在一所社区大学学习，但她没有告诉 Leonard，因为不想让 Leonard 在学习上事事帮忙。事情进展顺利，直到教授要求她进行一项高级实验。在这个实验中，她得到了一个高级微生物样本。这个样本被放置在一个大小为 $n \times m$ 的网格中，每个网格划分为 $1 \times 1$ 的小方格。 样本按照如下规则扩展： 如果在时间 $t$，样本占据了位置 $(x, y)$，那么在时间 $t+1$，它最多可以扩展到 $(x+1, y)$、$(x-1, y)$、$(x, y+1)$ 和 $(x, y-1)$ 这四个位置中的任意两个。 例如，如果在 $t = 0$ 秒时，样本位于 $(4, 5)$，那么在 $t = 1$ 秒时，网格状态可能是以下几种情况： 1. 样本位于 $(4, 5)$、$(5, 5)$ 和 $(3, 5)$。 2. 样本位于 $(4, 5)$、$(5, 5)$ 和 $(4, 6)$。 3. 样本位于 $(4, 5)$、$(5, 5)$ 和 $(3, 4)$。 4. 样本位于 $(4, 5)$、$(3, 5)$ 和 $(4, 6)$。 5. 样本位于 $(4, 5)$、$(3, 5)$ 和 $(4, 4)$。 6. 样本位于 $(4, 5)$、$(4, 6)$ 和 $(4, 4)$。 **注意**：在 $t = 2$ 秒时，样本可以继续从 $t = 1$ 秒时所占据的所有位置进行扩展。 教授要求 Penny 计算样本填满整个网格所需的最短时间。 由于 Penny 的数学能力有限，她又无法向 Leonard 求助，因此她请求你帮助她找到问题的解决方案。

第一行是整数 $T$，表示测试用例的数量。 每个测试用例第一行包含两个整数 $n$ 和 $m$，表示网格的行数和列数。 每个测试用例第二行包含两个整数 $x$ 和 $y$，表示样本的初始位置坐标。

对于每个测试用例，输出一个整数，表示样本填满整个网格所需的最短时间（以秒为单位）。

- $1 \leq T \leq 50$ - $1 \leq n, m \leq 500$ - $1 \leq x \leq n$ - $1 \leq y \leq m$ **本翻译由 AI 自动生成**