CF1282A.Temporarily unavailable

Polycarp lives on the coordinate axis $Ox$ and travels from the point $x=a$ to $x=b$. It moves uniformly rectilinearly at a speed of one unit of distance per minute.

On the axis $Ox$ at the point $x=c$ the base station of the mobile operator is placed. It is known that the radius of its coverage is $r$. Thus, if Polycarp is at a distance less than or equal to $r$ from the point $x=c$, then he is in the network coverage area, otherwise — no. The base station can be located both on the route of Polycarp and outside it.

Print the time in minutes during which Polycarp will not be in the coverage area of the network, with a rectilinear uniform movement from $x=a$ to $x=b$. His speed — one unit of distance per minute.

Polycarp 生活在坐标轴 $Ox$ 上，从点 $x=a$ 出发，沿直线匀速运动至点 $x=b$，速度为每分钟 1 个单位距离。

在坐标轴 $Ox$ 上的点 $x=c$ 处设有一家移动运营商的基站。已知该基站的覆盖半径为 $r$。因此，当 Polycarp 到点 $x=c$ 的距离小于或等于 $r$ 时，他处于网络覆盖范围内；否则，他不在覆盖范围内。该基站既可能位于 Polycarp 的行进路线上，也可能位于路线之外。

请输出 Polycarp 从 $x=a$ 匀速直线运动至 $x=b$ 过程中，未处于网络覆盖范围内的时间（单位：分钟）。他的速度为每分钟 1 个单位距离。

The first line contains a positive integer $t$ ($1 \le t \le 1000$) — the number of test cases. In the following lines are written $t$ test cases.

The description of each test case is one line, which contains four integers $a$, $b$, $c$ and $r$ ($-10^8 \le a,b,c \le 10^8$, $0 \le r \le 10^8$) — the coordinates of the starting and ending points of the path, the base station, and its coverage radius, respectively.

Any of the numbers $a$, $b$ and $c$ can be equal (either any pair or all three numbers). The base station can be located both on the route of Polycarp and outside it.

第一行包含一个正整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。接下来的行中包含 $t$ 个测试用例。

每个测试用例的描述为一行，包含四个整数 $a$、$b$、$c$ 和 $r$（$-10^8 \le a,b,c \le 10^8$，$0 \le r \le 10^8$），分别表示路径起点与终点的坐标、基站位置坐标及其覆盖半径。

$a$、$b$、$c$ 中任意两个或全部三个数均可相等。基站可能位于 Polycarp 的行进路线上，也可能在其路线之外。

Print $t$ numbers — answers to given test cases in the order they are written in the test. Each answer is an integer — the number of minutes during which Polycarp will be unavailable during his movement.

输出 $t$ 个数字——即按测试用例在输入中出现的顺序给出的答案。每个答案均为一个整数，表示 Polycarp 在移动过程中无法被联系上的分钟数。

The following picture illustrates the first test case.

Polycarp goes from $1$ to $10$. The yellow area shows the coverage area of the station with a radius of coverage of $1$, which is located at the point of $7$. The green area shows a part of the path when Polycarp is out of coverage area.

下图展示了第一个测试用例。

Polycarp 从 $1$ 走到 $10$。黄色区域表示位于点 $7$、覆盖半径为 $1$ 的基站的覆盖范围。绿色区域表示 Polycarp 行走路径中处于覆盖范围之外的部分。