Ellipse intersection

Time Limit: 1000 ms Memory Limit: 65536 KiB

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 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 x^2/a^2+y^2/b^2=1. It¡¯s guaranteed that the focuses of orbit A are on x-axis, and the focuses of orbit B are on y-axis.


 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

2 1
1 2

Sample Output





HDU shadow95