Милі та кілометри
Якщо ви часто подорожуєте, ви могли зіткнутись з наступною проблемою: у різних країнах використовуються різні системи вимірювання. Зокрема існує дві основні системи вимірювання відстані: метрична та англійська. У метричній системі використовуються кілометри, а у англійській - милі. Відомо, що в одній милі приблизно 1,609 кілометрів. За цікавим співпадінням це дуже близько до значення золотого перетину 1,618. Виходячи з цього, існує цікавий спосіб переводення відстані, записаної в милях, у кілометри. Розглянемо послідовність Фібоначчі: F_1 = F_2 = 1, F_n = F_{n-1} + F _{n-2}, для n > 2. Відношення двох послідовних чисел Фібоначчі F_{n+1}/F_n прямує до значення золотого перетину при n яке прямує до нескінченності. Тому можна кількість миль розбити на суму чисел Фібоначчі, причому потрібно вибирати якомога більші числа Фібоначчі, потім для кожного числа перейти до наступного числа Фібоначчі і знову просумувати. Таким чином, ми отримаємо наближену кількість кілометрів. Наприклад, 40 → 34 + 5 + 1 → 55 + 8 + 2 → 65. Значить 40 миль прибдизно дорівнює 65 кілометрів (точне значення 64,37 кілометри). Напишіть програму, яка реалізує цей метод.
Вхідні дані
Перший рядок входу містить число t (1 ≤ t ≤ 10000) - кількість тестів. Далі йде опис t тестів. Кожен тест складається з єдиного цілого числа m (1 ≤ m ≤ 10^15) — кількості миль.
Вихідні дані
Для кожного тесту виведіть приблизну кількість кілометрів, пораховану описаним в умові методом.