← 返回题目列表

Codeforces · 1530/A

A. 二进制十进制

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

如果一个数字是正整数,并且其十进制表示法中的所有数字都是 $$$0$$$ 或 $$$1$$$,则我们将其称为二进制十进制。例如,$$$1\,010\,111$$$ 是二进制十进制,而 $$$10\,201$$$ 和 $$$787\,788$$$ 则不是。

给定一个数字 $$$n$$$,系统要求您将 $$$n$$$ 表示为一些(不一定不同)二进制小数的总和。计算所需的最小二进制小数位数。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$),表示测试用例的数量。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$),表示要表示的数字。

输出

对于每个测试用例,输出将 $$$n$$$ 表示为总和所需的最小二进制小数位数。

示例

输入 #1

3
121
5
1000000000

输出 #1

2
5
1

注意

在第一个测试用例中,$$$121$$$ 可以表示为 $$$121 = 110 + 11$$$ 或 $$$121 = 111 + 10$$$。

在第二个测试用例中,$$$5$$$ 可以表示为 $$$5 = 1 + 1 + 1 + 1 + 1$$$。

在第三个测试用例中,$$$1\,000\,000\,000$$$本身就是二进制十进制,因此答案是$$$1$$$。