Monocarp 发现了一张藏宝图。该地图将宝藏位置表示为 OX 轴。 Monocarp位于$$$0$$$,宝箱位于$$$x$$$,宝箱钥匙位于$$$y$$$。
显然,Monocarp 想要打开宝箱。他可以执行以下操作:
- 向左走$$$1$$$或向右走$$$1$$$(第二次花费$$$1$$$);
- 如果他与该物体位于同一点,则拾起钥匙或箱子(花费 $$$0$$$ 秒);
- 将箱子放在当前位置(花费 $$$0$$$ 秒);
- 如果他与箱子处于同一位置并且拿起了钥匙(花费 $$$0$$$ 秒),则打开箱子。
Monocarp可以携带箱子,但箱子相当重。他知道他总共最多可以携带它 $$$k$$$ 秒(放下并捡起它不会重置他的耐力)。
Monocarp打开宝箱所需的最短时间是多少?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例的唯一行包含三个整数 $$$x, y$$$ 和 $$$k$$$ ($$$1 \le x, y \le 100$$$; $$$x \neq y$$$; $$$0 \le k \le 100$$$) – 宝箱的初始点,钥匙所在的点,以及 Monocarp 可以携带的最大时间胸部为。
输出
对于每个测试用例,打印一个整数 - Monocarp 打开箱子所需的最短时间。
示例
输入 #1
3 5 7 2 10 5 0 5 8 2
输出 #1
7 10 9
注意
在第一个测试用例中,Monocarp 可以通过以下动作序列在 $$$7$$$ 秒内打开宝箱:
- 向右走 $$$5$$$ 次($$$5$$$ 秒);
- 拾取宝箱($$$0$$$ 秒);
- 向右走 $$$2$$$ 次($$$2$$$ 秒);
- 拿起钥匙($$$0$$$ 秒);
- 将箱子放下($$$0$$$ 秒);
- 打开宝箱($$$0$$$ 秒)。
他只携带箱子 $$$2$$$ 秒,他有耐力。
在第二个测试用例中,Monocarp 可以在前往宝箱的途中拾取钥匙。
在第三个测试用例中,Monocarp 无法使用第一个测试用例中的策略,因为他必须携带箱子 $$$3$$$ 秒,而他只有 $$$2$$$ 秒的耐力。因此,他将箱子搬到$$$7$$$处,放下,向右移动$$$1$$$拿起钥匙,然后向左返回$$$1$$$以打开箱子。