CF2111A.Energy Crystals

有三个编号为 $1,2,3$ 的能量水晶，第 $i$ 个水晶的能量等级记为 $a_i$。初始时，所有水晶都为未充能，即能量等级均为 $0$。每个水晶需充能至 $x$ 级（恰好为 $x$，不能超过）。

每次操作中，你可以将任意一个水晶的能量等级增加任意正数值；然而，能量水晶之间是同步的，因此每次操作后必须满足以下条件：

• 对于任意一对晶体 $i$ 和 $j$，必须满足 $a_i\ge\lfloor\frac{a_j}{2}\rfloor$。

问：将所有水晶充能至 $x$ 级所需的最少操作次数是多少？

每个测试包含多个测试用例。

第一行包含一个整数 $t\ (1\le t\le 10^4)$——测试用例的数量。接下来是每个测试用例的描述。

每个测试用例仅包含一行，一个整数 $x\ (1\le x\le 10^9)$。

对于每个测试用例，输出一个整数——将所有能量晶体充能至 $x$ 级所需的最少操作次数。

在第一个测试用例中，一种可能的操作序列是：

$$[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}]$$

Translated by @HuangBarry.