wlx 找到了一张藏宝图。藏宝图以 OX 轴表示藏宝地点。wlx在 0 ，宝箱在 x ，宝箱的钥匙在 y。

显然，wlx想打开宝箱。他可以执行以下操作：

- 向左走 1 或向右走 1 （花费 1 秒）；
- 如果他与钥匙或箱子位于同一位置，则拾起钥匙或箱子（花费 0 秒）；
- 在当前位置放下箱子（花费 0 秒）；
- 打开箱子（如果他与箱子处于同一位置，并且拾起了钥匙）（耗时 0 秒）。

wlx可以搬运箱子，但箱子非常重。他知道自己总共最多能扛 k 秒（放下箱子再拿起来不会重置体力）。

wlx打开箱子所需的最小时间是多少？

第一行包含一个整数 t（1 ≤ t ≤ 100）——测试用例的数量。

每个测试用例的唯一一行包含三个整数 x、y 和 k（1 ≤ x, y ≤ 100；x ≠ y；0 ≤ k ≤ 100）——箱子的初始点、钥匙所在的点以及wlx搬运箱子的最长时间。

为每个测试用例打印一个整数，即wlx打开箱子所需的最短时间。

24级新生周赛（3）