← 返回题目列表

Codeforces · 2111/A

A. 能量水晶

中文机器翻译题面 查看原题

共有三颗能量水晶,编号为$$$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] \到 [\color{red}{1}, 0, 0] \到 [1, 0, \color{red}{1}] \到 [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{红色}{5}, 5, 2] \到 [5, 5, \color{红色}{5}]$$$$$$