Roundabout Rounding

Bessie the cow is back in school. She is doing math homework in which she rounds positive integers to powers of $10$.

To round a positive integer $a$ to the nearest $10^b$, where $b$ is a positive integer, Bessie first finds the $b$-th digit from the right. Call this digit $x$.

If $x \geq 5$, Bessie adds $10^b$ to $a$.

Then Bessie sets the $b$-th digit from the right and every digit to its right to $0$.

For example, to round $456$ to the nearest $10^2$ (hundred), Bessie finds the 2nd digit from the right, which is $5$. So $x = 5$. Since $x \geq 5$, Bessie adds $100$ to $a$. Then she sets the 2nd digit and every digit to its right to $0$, which gives $500$.

Rounding $446$ to the nearest $10^2$ gives $400$.

Elsie thinks she has invented a new type of rounding called chain rounding. To chain round to the nearest $10^b$, Elsie first rounds to the nearest $10^1$, then to the nearest $10^2$, and so on, until she reaches the nearest $10^b$.

Bessie thinks Elsie is wrong, but she is too busy with homework to check. You are asked to count the integers $x$ with $2 \leq x \leq N$ for which rounding $x$ to the nearest $10^P$ gives a different result from chain rounding $x$ to the nearest $10^P$, where $P$ is the smallest integer with $10^P \geq x$. Here $1 \leq N \leq 10^{9}$.

The first line contains a single integer $T$ ($1 \leq T \leq 10^5$), the number of test cases. Each of the next $T$ lines contains a single integer $N$. All $N$ values in the same input file are distinct.

Output $T$ lines. The $i$-th line contains the number of integers at least $2$ and at most $N$ for which the two rounding methods give different results, for the $i$-th test case.

Consider the second test case in the sample. $48$ is counted because chain rounding $48$ to the nearest $10^2$ gives $100$ ($48 \to 50 \to 100$), but rounding $48$ to the nearest $10^2$ gives $0$.

In the third test case, the two counted integers are $48$ and $480$. $48$ chain rounds to $100$ instead of $0$, and $480$ chain rounds to $1000$ instead of $0$. However, $67$ is not counted, since it chain rounds to $100$, which is also what rounding $67$ to the nearest $10^2$ gives.