3057: 彩虹岛走钢丝秀

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:3 通过:1

题目描述

$``$完美的周末。$"$---$stj$

$stj$作为彩虹岛$ACM$集训队中最忙碌的人,在结束了一周的工作后,$stj$决定放松一下。于是$stj$决定去看著名走钢丝表演艺术家:$zzy$、$ymw$和$wwh$的表演。绳子是直的,在两个方向上都是无限的。演出开始时,$zzy$、$ymw$、$wwh$分别位于$a$、$b$、$c$三个位置。

但出于安全考虑,表演结束时,$zzy,ymw,wwh$三人之间的两两距离至少为$d$。$zzy,ymw,wwh$都可以在绳子上走。但每秒钟内,只有一个人能走动。每一个走钢丝的人在一秒内都可以精确地改变1个位置(即在绳子上向左或向右移动1个位置)。$zzy,ymw,wwh$相互之间可以在同一时间处于相同的位置,也可以“从对方身边走过”。

当然,$zzy,ymw,wwh$也可以可以走到任何位置,因为钢丝长度是无限的。

$stj$想知道,这场表演至少会持续多久,你可以告诉他么?

输入格式

第一行一个整数$T(1\le T \le 1000)$,表示一共有$T$组测试数据

接下来有$T$行,每行四个正整数$a,b,c,d(1\le a,b,c,d \le 10^9)$,分别表示$zzy,ymw,wwh$的初始位置以及表演结束后三人之间两两之间最少的距离。

输出格式

对于每组测试数据,在一行输出一个整数,表示答案。

输入样例 复制

2
5 2 6 3
3 1 5 6

输出样例 复制

2
8

数据范围与提示