← 返回题目列表

Codeforces · 1520/B

B. 普通数字

中文机器翻译题面 查看原题

如果一个正整数 $$$n$$$ 在十进制表示法中所有数字都相同,那么我们称其为普通正整数。例如,$$$1$$$、$$$2$$$ 和 $$$99$$$ 是普通数字,但 $$$719$$$ 和 $$$2021$$$ 不是普通数字。

对于给定的数字 $$$n$$$,找出从 $$$1$$$ 到 $$$n$$$ 的数字中普通数字的个数。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$)。然后是 $$$t$$$ 测试用例。

每个测试用例都由一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) 来表征。

输出

对于每个测试用例,输出从 $$$1$$$ 到 $$$n$$$ 的数字中普通数字的数量。

示例

输入 #1

6
1
2
3
4
5
100

输出 #1

1
2
3
4
5
18