God Created Math#4249

God Created Math

1 second
64 megabytes
Very easy

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 .

Input

The first line contains a single integer , indicating the number of test cases. Each test case contains one integer (1 \leq N \leq 1000000000).

Output

For each test case, output the result rounded to three fractional digits.

Examples

Example 1

Loading
Loading