SP7861 ADV04D - UFO

有一个飞碟的形状是半径为 $r$ 的圆盘，目前它的中心在 $A$ 点，需要尽快移动到 $B$ 点。但狡猾的地球居民开始怀疑一些事情，所以他们在 $C$ 点建造了一个范围为 $r$ 的雷达，如果不明飞行物的任何部分在这个范围内，它就能够探测到。由于不明飞行物的特殊特征，它不能改变它的高度，总是保持垂直对齐。确定不明飞行物到达目的地而不被雷达捕捉到的最短路径。

第一行输入包含数字 $T$ ——测试用例的数量。每一组数据由八个样例组成 $x_A$, $y_A$, $x_B$, $y_B$, $x_C$, $y_C$, $r$ 和 $R$ ——表示 $A$ , $B$ , $C$ 点的坐标，UFO 的半径和雷达覆盖范围。可以保证不明飞行物不在 $A$ 点和 $B$ 点的雷达覆盖范围内。

对于每个测试用例输出一个实数，它是在点后面有两个小数的最短 UFO 路径。