如果一个数字是正整数,并且其十进制表示法中的所有数字都是 $$$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$$$。