A. Treasure Chest
time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

Monocarp has found a treasure map. The map represents the treasure location as an OX axis. Monocarp is at $$$0$$$, the treasure chest is at $$$x$$$, the key to the chest is at $$$y$$$.

Obviously, Monocarp wants to open the chest. He can perform the following actions:

  • go $$$1$$$ to the left or $$$1$$$ to the right (spending $$$1$$$ second);
  • pick the key or the chest up if he is in the same point as that object (spending $$$0$$$ seconds);
  • put the chest down in his current point (spending $$$0$$$ seconds);
  • open the chest if he's in the same point as the chest and has picked the key up (spending $$$0$$$ seconds).

Monocarp can carry the chest, but the chest is pretty heavy. He knows that he can carry it for at most $$$k$$$ seconds in total (putting it down and picking it back up doesn't reset his stamina).

What's the smallest time required for Monocarp to open the chest?

Input

The first line contains a single integer $$$t$$$ ($$$1 \le t \le 100$$$) — the number of testcases.

The only line of each testcase contains three integers $$$x, y$$$ and $$$k$$$ ($$$1 \le x, y \le 100$$$; $$$x \neq y$$$; $$$0 \le k \le 100$$$) — the initial point of the chest, the point where the key is located, and the maximum time Monocarp can carry the chest for.

Output

For each testcase, print a single integer — the smallest time required for Monocarp to open the chest.

Example
Input
3
5 7 2
10 5 0
5 8 2
Output
7
10
9
Note

In the first testcase, Monocarp can open the chest in $$$7$$$ seconds with the following sequence of moves:

  • go $$$5$$$ times to the right ($$$5$$$ seconds);
  • pick up the chest ($$$0$$$ seconds);
  • go $$$2$$$ times to the right ($$$2$$$ seconds);
  • pick up the key ($$$0$$$ seconds);
  • put the chest down ($$$0$$$ seconds);
  • open the chest ($$$0$$$ seconds).

He only carries the chest for $$$2$$$ seconds, which he has the stamina for.

In the second testcase, Monocarp can pick up the key on his way to the chest.

In the third testcase, Monocarp can't use the strategy from the first testcase because he would have to carry the chest for $$$3$$$ seconds, while he only has the stamina for $$$2$$$ seconds. Thus, he carries the chest to $$$7$$$, puts it down, moves $$$1$$$ to the right to pick up the key and returns $$$1$$$ left to open the chest.