There is a saying: computer was the crystallization of men' intelligence, but math is from god. Today, god also sends us a problem.
Some explanations:
In sin(x), x is a radian.
0! = 1, n! = (n-1)! · n (n ≥ 1).
[x] is the integer part of a floating number.
fib(0) = fib(1) = 1, and fib(n) = fib(n-1) + fib(n-2) (n ≥ 2).
Your task is calculating the value with a given N.
The first line contains a single integer T, indicating the number of test cases. Each test case contains one integer N (1≤ N ≤ 1000000000).
For each test case, output the result rounded to three fractional digits.