Aang is fond of geometric figures, especially with equilateral triangles. He likes to know how well equilateral triangles cooperate with other figures. He initially takes an equilateral triangle of side t1. He also takes a square of side a, rectangle of dimensions l and b, another equilateral triangle of side t2 and a circle of radius r. He then takes turn and places each figure near the initial equilateral triangle of side t1. While placing nearer, he can place those figures in any orientation, any two edges of the two figures can be along same line but the figures cannot overlap. He now needs to find a cooperation value which is the minimum area of the rectangle needed to surround the area of the two figures. For example, when he places a square near a triangle, the cooperation value is the area of the smallest rectangle which can surround the areas of the triangle and square. Now, given the values, find the cooperation values of all the figures with the initial equilateral triangle.

Input

First line consists of t, the number of test cases (1 <= t <= 20)

Next t lines consists of 6 values t1, a, l, b, t2 and r denoting side of first triangle, side of square, length and breadth of rectangle, side of second triangle and radius of circle. (all values will lie between 1 and 100 inclusive)

Output

For each test case, print a single line consisting of the cooperation values of the first triangle with the square, rectangle, circle and the other triangle respectively. (separated by spaces rounded off to 4 decimal digits)

Example

Input:
1
2 2 2 3 2 1
Output:
7.4641 9.4641 7.4641 5.1962