游客 Signup | Login
中文 | En

2448 - D:最短时间

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

如图,已知长方体的长、宽、高以及蚂蚁的爬动速度,问:一只蚂蚁要从A点爬到B点,最快要多少秒。

Input

输入数据的第一行是一个整数T,表示有T组测试样例。接着是T行数据,每行三个整数a,b,c和一个实数v,分别表示长方体的长(cm)、宽(cm)、高(cm)和蚂蚁的爬动速度(cm/s)。T<100,0<a,b,c<=1000,0<v<100。

Output

对于每组测试样例,输出所需最短时间,结果保留小数点后2位,并独占一行。

Examples

Input Format

3
1 2 3 1
3 4 5 2
3 3 3 2

Output Format

4.24
4.30
3.35