如果一个正整数 $$$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