Imposing figures

Input

The first line contains the number of figure pairs $T$ (1 \leq T \leq 20). Each of the next $T$ lines contains four integers separated by spaces: the lengths of the sides of the triangle $a$, $b$, $c$, and the radius of the circle $R$.

(1 \leq a \leq b \leq c \leq 100,\ 1 \leq R \leq 100,\ a + b > c).

Output

Output $T$ numbers found by Vassya (one per line). Output each result with an accuracy of $2$ decimal places.

Examples