Бог створив математику#4249

Бог створив математику

1 секунда
64 мегабайти
Дуже легка

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

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

У , — це радіани.

0! = 1, n! = (n-1)! \cdot n (n \geq 1).

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

\text{fib}(0) = \text{fib}(1) = 1, і \text{fib}(n) = \text{fib}(n-1) + \text{fib}(n-2) (n \geq 2).

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading