Limits 1s, 512 MB

One day, the teacher in Meena and Raju's school was teaching the students about Fibonacci numbers. To make the class more interesting she show them this diagram:

The fibonacci diagram with squares and circular curve

The diagram was constructed by drawing squares whose lengths are fibonacci numbers. ( side of Nth square = Nth fibonacci number ) Then, a spiral curve was drawn over vertices. This curve is actually circular. In each square, a part of circle is drawn whose radius is the length of that square. The direction of the rotation of these circular curves are same so that they form a spiral curve together.

The diagram after feeling up some region

But, Raju got bored of the lecture (as we all do sometimes) and started to fill up the outer region from the circle in each square (again, as we all do sometimes). The teacher saw it and punished him. She asked for the total area of the filled up region and told him that he cannot go home without answering her correctly. Help him find the correct answer.

You may assume that the value of π=3.141593\pi = 3.141593.

Input

First line of the input will be the number of test cases TT (1T1000001 \le T \le 100000). Then, for each case there will be a line containing the number of the squares drawn on the diagram, NN (1N351 \le N \le 35).

Output

A single line per test case containing the area of the filled region (the region which is blue in the given diagram). Print the result with two digits after decimal point.

Sample

InputOutput
3
1 
2
3
0.21
0.43
1.29

Submit

Login to submit.

Statistics

86% Solution Ratio
Pheonix98Earliest, Aug '17
ashik_jiddneyFastest, 0.0s
user.pn83d2w2Lightest, 0 B
ShuddhoShortest, 198B
Toph uses cookies. By continuing you agree to our Cookie Policy.