问题描述 |
---|
给出$$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$$。 |
相关 |