#P18394. Kuririn MIRACLE

Kuririn MIRACLE

Kuririn MIRACLE

DreamGrid 擅长设计算法。最近,Gridland 出现了一种新的自动驾驶汽车:它的形状是一个圆,可以朝任意方向移动。DreamGrid 对这种汽车很感兴趣,决定为它设计专门的路径规划算法。下面是他希望解决的第一个问题。

二维平面上有两辆汽车,半径都为 rr。我们希望把第一辆汽车的圆心从 (0,0)(0,0) 移动到 (d,0)(d,0),其中 d>0d>0。

第二辆汽车是移动障碍物。它的圆心初始位于 (2r,0)(2r,0),并以恒定速度 vv 沿 xx 轴正方向移动。第一辆汽车安装了新发动机,最大速度为 2v2v,可以选择移动方向和不超过这个上限的速度。

求第一辆汽车到达终点所需的最短时间。整个到达过程不能与第二辆汽车碰撞:表示两辆车的圆不能相交,但允许相切。

DreamGrid 太忙了,请你帮他解决这个问题。如果成功,你将得到一辆崭新的自动驾驶汽车!

输入格式

第一行包含一个整数 TT,表示测试用例数,1≤T≤10001\le T\le1000。

接下来每组测试用例占一行,按顺序给出三个实数 v,r,dv,r,d:障碍物的速度、两车的半径、起点到终点的距离。

满足 1≤v,r≤101\le v,r\le10、1≤d≤1001\le d\le100。每个实数最多有两位小数。

输出格式

对每组测试用例输出一行,一个实数,表示第一辆车无碰撞到达终点的最短时间。

当且仅当答案的绝对误差或相对误差严格小于 10−610^{-6} 时,视为正确。

原样例

1
2.00 3 30.0
8.310579933902352