SP1468 RAIN2 - Outside it is now raining

Description

Country M is pluvian. In City P, it rains frequently and many people complain that they always have trouble crossing the streets when raining. To make people cross the streets easier, the government set many "Automatic Umbrellas" above every crosswalk, shown in the picture below. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP1468/b8a3ca7533204bc06a1c2e163ba3c2415feff986.png)Each of these "Automatic Umbrellas" looks like a rectangle board, and their thickless is approximate zero. They can sop up the rain instantly. They are left unused when it's not raining and shuttle from one side to another in the same speed otherwise. The walkers will not be wringing-wet if he walks under the umbrella when it's raining. When many people want to cross the street, one "Automatic Umbrella" is not enough obviously. The government set many "Automatic Umbrella" on some main crosswalks. The width of each of the "Automatic Umbrella" equals to the width of the crosswalk, and any two of these umbrellas have different height.Their length and speed may be different. You are to write a program to calculate the total volume of the rain falling to the ground from the time when it starts to rain to T seconds later.

Input Format

The very first line comes a single integer Q, the number of test cases.Q blocks follow. For each test case: The first line contains 4 space-separated integers N(

Output Format

For each test case, you should output a single real number(rounded to 2 decimal places) - the answer.You can assume the total distance of all the umbrella's movement will not exceed 550\*W.