账本整理

题目描述

小 A 正在整理自己过往的账本记录。他注意到，有些记录的金额十分“整”，也就是说，它们只有一个非零的数字，其余都是 0，这类金额对分类整理很有帮助，小 A 将其称为单笔记账数。

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

现在小 A 想知道，在 1 到 $m$ 之间（包括 1 和 $m$）共有多少个这样的单笔记账数。请你帮助小 A 完成这个统计任务。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$）表示测试用例组数。 接着是 $t$ 行，每行包含一个整数 $m$（$1 \leq m \leq 999999$）。

输出格式

输出 $t$ 行，每行包含一个整数。

样例

样例输入

2
9
42

样例输出

9
13

样例输入

3
13
100
111

样例输出

10
19
19

样例输入

5
10
102
1000
10008
100005

样例输出

10
19
28
37
46

说明

样例 1 解释

• $m = 9$：单笔记账数：共 9 个 ($1, 2, 3, 4, 5, 6, 7, 8, 9$)。
• $m = 42$：单笔记账数：共 13 个 ($1, 10, 2, 20, 3, 30, 4, 40, 5, 6, 7, 8, 9$)。

数据规模

对于全部的数据，满足 $1 \leq t \leq 10^4$，$1 \leq m \leq 999999$。