题目描述

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

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

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

输入格式

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

输出格式

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

样例输入 1

2
9
42

样例输出 1

9
13

样例输入 2

3
13
100
111

样例输出 2

10
19
19

样例输入 3

5
10
102
1000
10008
100005

样例输出 3

10
19
28
37
46

样例解释

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

数据规模

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