Монокарп нашел карту сокровищ. Карта показывает местоположение сокровища на оси OX. Монокарп находится в точке $$$0$$$, сундук сокровищ находится в точке $$$x$$$, ключ от сундука находится в точке $$$y$$$.
Очевидно, Монокарп хочет открыть сундук. Он может выполнять следующие действия:
Монокарп может нести сундук, но сундук довольно тяжелый. Монокарп знает, что может нести его суммарно не более $$$k$$$ секунд (его выносливость не сбросится, если он поднимет и опустит сундук).
Какое минимальное время потребуется Монокарпу, чтобы открыть сундук?
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.
В единственной строке каждого набора входных данных записаны три целых числа $$$x, y$$$ и $$$k$$$ ($$$1 \le x, y \le 100$$$; $$$x \neq y$$$; $$$0 \le k \le 100$$$) — точки, где находятся сундук и ключ, и максимальное время, которое Монокарп может нести сундук.
Для каждого теста выведите одно целое число — минимальное время, необходимое Монокарпу, чтобы открыть сундук.
35 7 210 5 05 8 2
7 10 9
В первом наборе входных данных Монокарп может открыть сундук за $$$7$$$ секунд с помощью следующей последовательности действий:
Он несет сундук только $$$2$$$ секунды, что не превышает его выносливости.
Во втором наборе Монокарп может поднять ключ по пути к сундуку.
В третьем наборе Монокарп не может использовать стратегию из первого тестового случая, потому что он должен был бы нести сундук в течение $$$3$$$ секунд, в то время как его выносливости хватает только на $$$2$$$ секунды. Таким образом, он несет сундук до $$$7$$$, опускает его, идет на $$$1$$$ вправо, чтобы поднять ключ, и возвращается на $$$1$$$ влево, чтобы открыть сундук.
