有一个无限的二维网格。机器人站在单元格 $$$(0, 0)$$$ 中,想要到达单元格 $$$(x, y)$$$。以下是机器人可以执行的可能命令的列表:
- 从单元格 $$$(i, j)$$$ 向北移动到 $$$(i, j + 1)$$$;
- 从单元格 $$$(i, j)$$$ 向东移动到 $$$(i + 1, j)$$$;
- 从单元格$$$(i, j)$$$向南移动到$$$(i, j - 1)$$$;
- 从单元格$$$(i, j)$$$向西移动到$$$(i - 1, j)$$$;
- 留在牢房$$$(i, j)$$$。
机器人希望用尽可能少的命令到达单元格 $$$(x, y)$$$。但是,他不能连续执行同一命令两次或多次。
从 $$$(0, 0)$$$ 到达 $$$(x, y)$$$ 所需的最少命令数是多少?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$0 \le x, y \le 10^4$$$) - 机器人的目标坐标。
输出
对于每个测试用例,打印一个整数 - 如果不允许连续执行两次或多次命令,则机器人从 $$$(0, 0)$$$ 到达 $$$(x, y)$$$ 所需的最少命令数。
示例
输入 #1
5 5 5 3 4 7 1 0 0 2 0
输出 #1
10 7 13 0 3
注意
示例测试说明:
我们使用字符 N、E、S、W 和 0 分别表示向北、向东、向南、向西和停留在当前单元格中。
在第一个测试用例中,机器人可以使用以下序列:NENENENENE。
在第二个测试用例中,机器人可以使用以下序列:NENENEN。
在第三个测试用例中,机器人可以使用以下序列:ESENENE0ENESE。
在第四个测试用例中,机器人根本不需要去任何地方。
在第五个测试用例中,机器人可以使用以下序列:E0E。