CHOTU - Faridi and Yadav

no tags 

Once it happened that the two scientists (perhaps mad) Mr Yadav and Mr Faridi discovered an unusual radioactive compound named mahobanium, that decays at constant rate. And as the compound decays it looses weight. The two of them start playing a game, in which both of them sit at equal distance from a point C, one sits to the west and the other to the east. Being famous scientists a lot of students have come to see them (basically not to see them but the compound, they had discovered). The students have gathered around the two. The scientist also have a small robot, named CHOTU.

Initially Mr Faridi has all the stones of mahobanium compound with him and all have equal weight. Faridi gives stones (one at a time) to CHOTU and directs him to show the compound to one of the student (who hasn't seen the compound yet) and then immediately go towards Mr Yadav. (Assume no loss of time in showing the stone to students, also CHOTU follows the shortest path while moving and always runs at same speed = 5m/s). The students, actually have placed themselves in such a way that all the stones that have reached Yadav have the same weight. (Assume that radioactive decay starts as soon as it is placed in CHOTU's hand). A child can place itself to at most distance of X units from the centre along east or west, and to at most distance of Y units from the centre C along north or south.

Given test cases t (< 1000) the values of X and Y (say X > Y) and (X < 1000), scratch your brain to find out the maximum distance that can exist between Mr Yadav and Faridi so that above conditions are always followed. Print your answer with 3 decimal places.

Input

First Line has number of test cases t.

The next t lines have two integers X and Y separated by space [the values of X and Y (say X > Y) and (X < 1000)].

Output

Print the required answer with 3 decimal places.

Sample

Input
1
4 2

Output
6.928

hide comments
bin_0808: 2022-01-17 17:48:40

Got multiple wrong answer because I was printing more than 3 digits after decimal

pandey101299: 2019-03-31 09:12:39

so easy use only math

dharmendrak: 2019-01-07 07:20:00

using float cost me wasted
use double;

markaman: 2018-12-29 14:23:08

If u love math ac in 3 minute including questions reading
(T*C*apply)

shivendra_420: 2017-02-03 11:34:52

solution is accepted on using double!!
I got wrong answer with float.

Last edit: 2017-02-03 11:35:27
kdd405_: 2017-01-28 20:26:21

just use double instead of float...

Last edit: 2017-01-28 20:27:43
piyushmittal: 2017-01-23 19:05:34

use double instead of float , it costed me two wrong answer.
problem description is not clear.
else problem is very simple.

Last edit: 2017-01-23 19:09:11
imperfectboy: 2017-01-18 07:50:03

float is enough !! AC in ONE go :D

shubham_cs_iet: 2017-01-12 15:12:40

piece of cake.:)

rajeev_mnnit: 2016-08-17 12:49:36

use double inplace of float


Added by:aqfaridi
Date:2014-01-19
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Own