Problem1025--最短距离

1025: 最短距离

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2173  Solved: 782
[Submit] [Status] [Web Board] [Creator:]

Description

小王和小明是好朋友,两人最开始各有一个初始位置 p 和一个恒定速度 v,从0时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。

Input

第一行输入T代表测试样例数目。
对于每个样例,

第一行包含四个整数 x1,y1,x2,y2,表示人的起点(x1,y1),(x2,y2)。

第二行是四个整数u1,v1,u2,v2,表示人的初始速度(u1,v1),(u2,v2)(分别为x轴和y轴方向的分速度)。

T <= 1000 , x1,y1,x2,y2,u1,v1,u2,v2的绝对值不大于1000。

Output

对于每个样例,输出一行。"Case i: d"。i 代表案例编号,d代表答案,四舍五入到小数点后6位。

Sample Input

5
1 1 2 2
1 1 2 2

1 1 2 2
1 1 -1 -1

1 1 2 2
0 1 0 -1

1 1 1 1
1 1 2 2

0 0 0 1
0 1 1 0

Sample Output

Case 1: 1.414214
Case 2: 0.000000
Case 3: 1.000000
Case 4: 0.000000
Case 5: 0.707107