A. Энергокристаллы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть три энергокристалла с номерами $$$1$$$, $$$2$$$ и $$$3$$$. Обозначим уровень энергии в $$$i$$$-м кристалле как $$$a_i$$$. Изначально все они разряжены, то есть уровень энергии в каждом из них равен $$$0$$$. Каждый кристалл необходимо зарядить до уровня $$$x$$$ (ровно $$$x$$$, не больше).

За одно действие можно увеличить заряд любого (одного) кристалла на любое положительное количество энергии, однако энергокристаллы синхронизированы друг с другом, поэтому выполнить действие можно только если после этого выполняется следующее условие:

  • для каждой пары кристаллов $$$i$$$, $$$j$$$ должно выполняться $$$a_{i} \ge \lfloor\frac{a_{j}}{2}\rfloor$$$.

За какое минимальное число действий можно зарядить все кристаллы?

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^{4}$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит одно целое число $$$x$$$ ($$$1 \le x \le 10^{9}$$$).

Выходные данные

Для каждого набора входных данных выведите целое число — минимальное число действий для того, чтобы зарядить все энергокристаллы до уровня $$$x$$$.

Пример
Входные данные
7
1
5
14
2025
31415
536870910
1000000000
Выходные данные
3
7
9
23
31
59
61
Примечание

В первом тестовом случае можно действовать так:

$$$$$$[0, 0, 0] \to [\color{red}{1}, 0, 0] \to [1, 0, \color{red}{1}] \to [1, \color{red}{1}, 1]$$$$$$

Один из вариантов применения действий во втором тестовом случае:

$$$$$$[0, 0, 0] \to [\color{red}{1}, 0, 0] \to [1, \color{red}{1}, 0] \to [1, 1, \color{red}{2}] \to [\color{red}{3}, 1, 2] \to [3, \color{red}{5}, 2] \to [\color{red}{5}, 5, 2] \to [5, 5, \color{red}{5}]$$$$$$