题目描述

小 A 正在整理过往的账本记录，他将只有一个非零数字、其余均为 0 的金额称为单笔记账数。

• 例如：$1$、$10$、$100$、$4000$ 是单笔记账数；
• 例如：$12$、$105$、$33$、$707$ 不是单笔记账数。

现在需要统计在 $1$ 到 $m$ 之间（包括 $1$ 和 $m$）共有多少个这样的单笔记账数。

输入格式

• 第一行包含一个整数 $t$，表示测试用例组数。
• 接下来 $t$ 行，每行包含一个整数 $m$。

输出格式

• 输出 $t$ 行，每行一个整数，对应每组测试用例的统计结果。

样例

2
9
42

9
13

3
13
100
111

10
19
19

5
10
102
1000
10008
100005

10
19
28
37
46

提示

• 当 $m = 9$ 时，单笔记账数为 $1 \sim 9$，共 $9$ 个；
• 当 $m = 42$ 时，单笔记账数为 $1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 30, 40$，共 $13$ 个。

数据范围

• $1 \le t \le 10^4$
• $1 \le m \le 999999$