There is a saying: computer was the crystallization of men's intelligence, but math is from god. Today, god also sends us a problem.

Some explanations:
In , is a radian.
0! = 1, n! = (n-1)! \cdot n (n \geq 1).
is the integer part of a floating number.
\text{fib}(0) = \text{fib}(1) = 1, and \text{fib}(n) = \text{fib}(n-1) + \text{fib}(n-2) (n \geq 2).
Your task is calculating the value with a given .
The first line contains a single integer , indicating the number of test cases. Each test case contains one integer (1 \leq N \leq 1000000000).
For each test case, output the result rounded to three fractional digits.
Example 1