Pakna in a wise man. He loves solving problems but always end up with more problems. This is obvious as he is best at Paknami. One day he found an interesting problem. Given the side length of a regular hexagon. You have to calculate the area of that hexagon. A regular hexagon means all sides are equal and all angles are equal. As he is Pakna, he messed up again. Now he asks for your help.

Input

Input begins with an integer $T$ ($0 < T ≤ 10000$). Each of the next $T$ line contains an integer $A$ ($0 < A ≤ 1000$) representing the side length of the hexagon.

Output

For each case print the area of the hexagon. Errors less than $10^{-4}$ will be ignored.