Uçan boşqab#3177
UFO-nun forması radiusu olan disk kimidir. Hazırda onun mərkəzi nöqtəsindədir. O, mərkəzini mümkün qədər tez nöqtəsinə aparmalıdır. Lakin, ağıllı Yer sakinləri şübhələniblər və radiusu olan radar nöqtəsində qurublar; əgər UFO-nun hər hansı bir hissəsi radarın təsir zonasına daxil olsa, radar onu aşkarlayacaq. Bu UFO modelinin konstruktiv xüsusiyyətlərinə görə, o, hündürlüyünü dəyişə bilmir və həmişə üfüqi vəziyyətdə qalır. Beləliklə, UFO-nun mərkəzi nöqtəsindən nöqtəsinə, heç bir hissəsi radarın təsir zonasına daxil olmadan keçə biləcəyi ən qısa yolu tapın.
Birinci sətirdə (1 \leq T \leq 1000) — testlərin sayı verilir. Sonrakı sətrin hər birində x_A, y_A, x_B, y_B, x_C, y_C, və tam ədədləri verilir (-1000 \leq x_A, y_A, x_B, y_B, x_C, y_C \leq 1000; 0 \leq r, R \leq 1000) — , , nöqtələrinin koordinatları və UFO-nun və radarın radiusları. Zəmanət verilir ki, UFO və nöqtələrində radarın təsir zonası ilə kəsişmir.
Hər test üçün bir real ədəd çap edin — ən qısa yolun uzunluğunu iki onluq dərəcəyədək yuvarlaqlaşdırılmış şəkildə.
Nümunə 1