提示: 欢迎访问OurACM平台。
Problem 1556 Ellipse Intersection

Accept: 68    Submit: 191
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

Recently the astronomers have discovered a peculiar pair of planets, named A and B. As we know, a planet usually moves in an ellipse orbit, so do A and B. But their orbits are quite special:

(1) Their orbits are in the same plane and share the same center;
(2) The segments formed by joining their own focuses respectively are perpendicular to each other.


If we denote the center as point O, and the focuses of orbit A as F1, F2, then we can build Cartesian coordinates, with point O being the origin, and the line through F1,F2 being the x-axis.

Here is a sample as follows:

As the astronomers would like to know more about the planets, they decide to calculate the intersection area first. But unfortunately calculating the intersection area is so complex and beyond their ability, so they have to turn to you, a talent of programming. Now your task is: given the description of two ellipse orbits satisfying the conditions above, calculate their intersection area.

Input

Input may contain multiple test cases. The first line is a positive integer n (n<=100), denoting the number of test cases below. Each case is composed of two lines, the first one is the description of orbit A, and the second one the description of orbit B. each description contains two positive integers, a, b, (a, b<=100) denoting the ellipse equation x2/a2+y2/b2=1. It's guaranteed that the focuses of orbit A are on x-axis, and the focuses of orbit B are on y-axis.

Output

For each test case, output one line containing a single real number, the area of the intersection, accurate to three decimals after the decimal point.

Sample Input

1 2 1 1 2

Sample Output

3.709

Source

FOJ月赛-2007年12月

Submit  Back  Status  Discuss