2590：最大的等差数列

给出$$4$$个数字$$a,b,c,d$$请你找到三个数字$$x,y,z$$，满足：

- $$0 \le x \le a$$

- $$0 \le y \le b$$

- $$0 \le z \le c$$

- $$x + d = y$$

- $$y + d = z$$

请你输出$$x+y+z$$的最大值，如果没有满足条件的数字，那么输出$$0$$。

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10000)

每组测试案例包含四个整数 a、b、c、d。(0 <= a、b、c、d <= 1e9)

针对每组案例，输出$$x+y+z$$的最大值，没有则输出$$0$$。

3

1 2 3 1

3 3 4 2

5 5 5 3

6

6

0

在第一组案例中，$$x=1,y=2,z=3$$。

在第二组案例中，$$x=0,y=2,z=4$$。

TKK-ICPC Round#3

24-25(2)第6次线上赛