h2. Date de intrare
Fişierul de intrare $teleport.in$ contine pe prima linie $T$, numarul de teste.

Fiecare test este caracterizat prin $7$ numere *intregi* care se afla in ordine pe cate o linie:

Fiecare test este caracterizat prin $7$ numere care se afla in ordine pe cate o linie:

$Xa, Ya, Xb, Yb, Xc, Yc, R$, unde $Xa, Ya, Xb, Yb$ sunt pozitiile gandacilor, iar $Xc, Yc si R$ sunt centrul respectiv raza patului.
h2. Date de ieşire

În fişierul de ieşire $teleport.out$ va contine $T$ linii, fiecare linie $i$ continand raspunul pentru al $i$-lea query.
Numerele trebuie afisate cu EXACT $6$ decimale, rotunjite in jos.

Se garanteaza ca a $7$-a decimala a raspunsului este in intervalul $[2, 7]$.

Se garanteaza ca a $7$-a decimala a raspunsului este in intervalul $[0, 7]$.

h2. Restricţii
* $1 ≤ T ≤ 100.000$

* $-10^6^ ≤ Xa, Ya, Xb, Yb, Xc, Yc, R ≤ 10^6^$
* *ATENTIE la afisarea numerelor reale!*

* $1 ≤ Xa, Ya, Xb, Yb, Xc, Yc, R ≤ 10^9^$
* Inafara de $T$, numerele din input NU sunt neaparat intregi.

h2. Exemplu
table(example). |_. teleport.in |_. teleport.out |

| 1
0 0 5 2 2 1 1
| 3.398345

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="teleport") ==