God Create Math

Є таке прислів'я: комп'ютер був кристалізацією людського інтелекту, але математика від Бога. Сьогодні Бог також посилає нам задачу.

Деякі пояснення:

У sin(x), x — це радіани.

0! = 1, n! = (n-1)! · n (n ≥ 1).

[x] — це ціла частина дробового числа.

fib(0) = fib(1) = 1, і fib(n) = fib(n-1) + fib(n-2) (n ≥ 2).

Ваше завдання — обчислити значення для заданого N.

Вхідні дані

Перша строка містить одне ціле число T, що вказує кількість тестових випадків. Кожен тестовий випадок містить одне ціле число N (1 ≤ N ≤ 1000000000).

Вихідні дані

Для кожного тестового випадку виведіть результат, округлений до трьох дробових знаків.

Приклади