In the figure, angle BAC is a right angle. AD is the perpendicular to BC. P is the middle point of BC. ADMN is a square. You will be given two numbers representing the length of BD (L) and the area of ADMN (A). You have to find the length of AP.

Input

The first line contains an integer T, (0 < T <= 100000) representing the number of test cases. The next T lines each contain two positive numbers L and A (0 < L, A <= 1.7E+308) as described above.

Output

You have to print the length of AP with two digits after decimal point. The required format is given in the sample.

Input:
3
5 25
4 24
7 56

Output:
Case 1: 5.000000
Case 2: 5.000000
Case 3: 7.500000

Problem setter: Arifur Rahman Shojib