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