seuOJ315 - 姬哥大逃亡

题目描述

邪恶的外星人 vvvb 使用了 V 星科技来对付姬哥!

vvvb 把姬哥传送到了一个 V 星空间中,妄图借此困住姬哥。

然而这怎么可能难倒姬哥!

姬哥立即发现了 V 星空间是一个球心位于原点的球体,现在他在球的表面。姬哥使用姬氏鹰眼找到了空间的出口!

现在他需要以最快速度冲到出口处。

请你帮他算出姬哥从当前位置沿着空间表面到达出口的最短距离是多少。

输入格式

输入为多组测试样例。

第一行一个正整数 T(1T1000)T(1\leq T\leq 1000),代表数据组数。

接下来 TT 行每行七个实数 r x1 y1 z1 x2 y2 z2(1r109r\ x_1\ y_1\ z_1\ x_2\ y_2\ z_2 (1\leq r\leq 10^9rr 为整数,x,y,zx, y, z 均为 double 范围内实数),代表 V 星空间的半径、姬哥的初始位置以及出口位置。

输入保证起点与终点在球面上。

输出格式

对于每组测试样例输出一行一个实数,表示姬哥到出口的最短距离。你的答案被认为正确当且仅当你的答案与真实答案的误差在 10610^{-6} 以内。

样例

输入样例

1
1 1 0 0 0 1 0

输出样例

1.57079633