Interstellar Fantasy

Unfortunately, the boy finally went bankrupt. Watching his receding figure, Rikka understood more about the world, but she is still herself. She still sat on the tower and spent time in the low gravity, feeling lost.

She looked at the deep dark sky, where the blue round Earth was shining overhead. Rikka thought about her family, her friends, and her homeland. Is she in a dream or a "real" world? The girl of chunibyo felt afraid for the first time since the journey began.

She saw a bright star traveling fast around the earth, maybe a geostationary space station. How could she get there? Daydreaming started again.

In other words, Rikka wonders about the minimum distance she needs to travel from her position $s$ to the position of the star $t$, while a sphere, the earth, stays there as an obstacle. They are in a 3-dimensional Euclidean space. $s$ and $t$ may be at the same position.

The first line contains an integer $T (1 \leq T \leq 1000)$, the number of test cases. Then $T$ test cases follow.

Each test case contains two lines.

The first line contains four integers $o_x, o_y, o_z, r$, the position in each dimension of the center of the sphere $o$ and its radius.

The second line contains six integers $s_x, s_y, s_z, t_x, t_y, t_z$, the position in each dimension of the starting point $s$ and the terminal point $t$, respectively. Note that $s$ and $t$ may be at the same position.

It is guaranteed that neither $s$ nor $t$ is strictly inside the obstacle, and each value of a position or a radius in the input belongs to $[1, 1000]$.

Output one number, the minimum distance from $s$ to $t$ without entering the sphere obstacle. Your answer is considered correct if the absolute or relative error doesn't exceed $10^{-6}$.