CF1766A.Extremely Round

Let's call a positive integer extremely round if it has only one non-zero digit. For example, $5000$, $4$, $1$, $10$, $200$ are extremely round integers; $42$, $13$, $666$, $77$, $101$ are not.

You are given an integer $n$. You have to calculate the number of extremely round integers $x$ such that $1 \le x \le n$.

我们称一个正整数为“极圆整数”（extremely round），如果它仅包含一个非零数字。例如，$5000$、$4$、$1$、$10$、$200$ 是极圆整数；而 $42$、$13$、$666$、$77$、$101$ 则不是。

给定一个整数 $n$，你需要计算满足 $1 \le x \le n$ 的极圆整数 $x$ 的个数。

The first line contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

Then, $t$ lines follow. The $i$-th of them contains one integer $n$ ($1 \le n \le 999999$) — the description of the $i$-th test case.

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

接下来有 $t$ 行。其中第 $i$ 行包含一个整数 $n$（$1 \le n \le 999999$）—— 表示第 $i$ 个测试用例的描述。

For each test case, print one integer — the number of extremely round integers $x$ such that $1 \le x \le n$.

对于每个测试用例，输出一个整数——满足 $1 \le x \le n$ 的极圆整数 $x$ 的个数。