题目描述

如果一个正整数的十进制表示中恰好只有一位不是 $0$，则称它为单笔记账数。例如，$1$、$10$ 和 $4000$ 是单笔记账数，$12$ 和 $105$ 不是。

对于每组询问，求 $1$ 到 $m$ 中单笔记账数的数量。

输入格式

第一行包含一个整数 $t$，表示询问组数。

接下来 $t$ 行，每行包含一个整数 $m$。

输出格式

对于每组询问，输出一行一个整数。

2
9
42

9
13

3
13
100
111

10
19
19

5
10
102
1000
10008
100005

10
19
28
37
46

数据范围与提示

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