F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

oval-and-rectangle

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2379    Accepted Submission(s): 847


Problem Description
Patrick Star find an oval.

The half of longer axes is on the x-axis with length $a$.

The half of shorter axes is on the y-axis with length $b$.

Patrick Star plan to choose a real number $c$ randomly from $[0, b]$, after that, Patrick Star will get a rectangle :

1. The four vertexes of it are on the outline of the oval.

2. The two sides of it parallel to coordinate axis.

3. One of its side is $y = c$.

Patrick Star want to know the expectations of the rectangle's perimeter.
 

Input
The first line contain a integer $T$ (no morn than 10), the following is $T$ test case, for each test case :

Each line contains contains two integer a, b ($0 < b < a < 10^5$). Separated by an white space.
 

Output
For each test case output one line denotes the expectations of the rectangle's perimeter .

You should keep exactly 6 decimal digits and ignore the remain decimal digits.

It is guaranted that the 7-th decimal digit of answer wont be 0 or 9.
 

Sample Input
1 2 1
 

Sample Output
8.283185
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 10:34:06, Gzip enabled