CF1530A.Binary Decimal

Let's call a number a binary decimal if it's a positive integer and all digits in its decimal notation are either $0$ or $1$. For example, $1\,010\,111$ is a binary decimal, while $10\,201$ and $787\,788$ are not.

Given a number $n$, you are asked to represent $n$ as a sum of some (not necessarily distinct) binary decimals. Compute the smallest number of binary decimals required for that.

我们称一个数为二进制小数（binary decimal），如果它是一个正整数，且其十进制表示中的每一位数字都仅为 $0$ 或 $1$。例如，$1\,010\,111$ 是一个二进制小数，而 $10\,201$ 和 $787\,788$ 则不是。

给定一个数 $n$，要求将 $n$ 表示为若干个（不一定互不相同）二进制小数的和。请计算完成该表示所需的最少二进制小数的个数。

The first line contains a single integer $t$ ($1 \le t \le 1000$), denoting the number of test cases.

The only line of each test case contains a single integer $n$ ($1 \le n \le 10^9$), denoting the number to be represented.

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。

每个测试用例仅有一行，包含一个整数 $n$（$1 \le n \le 10^9$），表示需要表示的数。

For each test case, output the smallest number of binary decimals required to represent $n$ as a sum.

对于每个测试用例，输出将 $n$ 表示为若干个二进制小数之和所需的最小二进制小数个数。

In the first test case, $121$ can be represented as $121 = 110 + 11$ or $121 = 111 + 10$.

In the second test case, $5$ can be represented as $5 = 1 + 1 + 1 + 1 + 1$.

In the third test case, $1\,000\,000\,000$ is a binary decimal itself, thus the answer is $1$.

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

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

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