CF1814B Long Legs

一个机器人被放置在无限网格的单元格 $(0, 0)$ 上。这个机器人有可调节长度的腿。最初，它的腿长为 $1$。 假设机器人当前位于单元格 $(x, y)$，腿长为 $m$。每次移动时，它可以执行以下三种操作之一： - 跳到单元格 $(x + m, y)$； - 跳到单元格 $(x, y + m)$； - 将腿长增加 $1$，即变为 $m + 1$。 机器人到达单元格 $(a, b)$ 至少需要多少步？

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。 每个测试用例的一行包含两个整数 $a$ 和 $b$（$1 \le a, b \le 10^9$），表示目标单元格的坐标。

对于每个测试用例，输出一个整数，表示机器人从 $(0, 0)$ 到 $(a, b)$ 至少需要的步数。

在第一个测试用例中，机器人可以先跳到 $(0, 1)$，再跳到 $(1, 1)$。如果它增加腿长，则只能跳过 $(1, 1)$。 在第二个测试用例中，机器人可以先跳到 $(1, 0)$，然后将腿长增加到 $2$，再跳三次到达 $(1, 6)$。 在第三个测试用例中，机器人可以将腿长增加三次，使其变为 $4$。然后跳到 $(0, 4)$，再跳两次到达 $(8, 4)$。 由 ChatGPT 4.1 翻译