Грибной дождь
At the edge of the forest grows Friendly Family fungi. Location of each fungus given the coordinates X, Y, and the pileus has a radius R. When the rain, the radius of the cap of each mushroom growing co speed of 1 centimeter per minute. When the rain ends (and it is not more than Т minutes), the cap cease to grow. If during a rain cap two fungi come into contact, they immediately cease to grow, so as not to hurt each other. Mushrooms are very friendly, so if the two fail to grow the fungus, then all the others too, do not grow.
Your task: to count how many cm increased the radius of the cap of each mushroom after the rain.
Input
The first line contains the number N – the number of tests. The first line of the test contains two integers: the number of fungis K (K <= 10) and duration of rain T (T <= 100). By the following lines describe fungi X and Y (X <= 100, Y <= 100) and the radius of the cap R (R <= 10). Coordinates and radius are given in centimeters.
Output
For each test display one number - the amount by which to increase the radius of all fungi. The result should not contain insignificant zeros and should be removed up to two decimal places.