该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个只有一条直线的地图上，有一个箱子和一把钥匙，游戏胜利条件是将箱子和钥匙放到一起。为了让游戏胜利，可以拿起钥匙走向箱子(每走一步花费1秒，捡起钥匙不菲时间)，也可以推着箱子向前或向后移动到钥匙的位置(最多推k秒)。玩家从0位置出发，宝箱位置在x位置(1<=x<=100)，钥匙在y位置(1<=y<=100, x!=y)。请问让游戏胜利的最短时间是多少？

输入格式

第一行：一个整数t(表示有t组x，y，k) 接下来共t行，每行三个整数x,y,k，分别表示箱子位置、钥匙位置与最长推箱子时间

输出格式

t行，每行一个整数，表示游戏胜利的最短时间

3
5 7 2
10 5 0
5 8 2

7
10
9