共有三颗能量水晶,编号为$$$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$$$ 水平所需的最小操作数。
示例
输入复制
715142025314155368709101000000000
输出复制
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}]$$$$$$