派蒙数

题目描述

当一个十进制整数所有位数上的数字相同，就可以将该数字称之为派蒙数，比如：$1, 99, 111$ 就是派蒙数，但是 $123, 456, 919$​ 就不是派蒙数。

现在给定一个 $n$ ，请找出 $1$ 到 $n$ 以内有多少个派蒙数。

输入格式

输入多行。

第一行输入一个正整数 $t$ ，代表有 $t$ 组测试数据。

接下来 $t$ 行，每行输入一个正整数 $n$ 。

输出格式

输出 $t$ 行。

对于每组测试数据，输出 $1$ 到 $n$ 以内有多少个派蒙数。

6
1
2
3
4
5
100

1
2
3
4
5
18

数据规模与约定

说明/提示：

• 对于第一组测试数据：$1$ 到 $1$ 以内只有一个 $1$ ，该数字的每一位都相同。
• 对于第六组测试数据：$1$ 到 $100$ 以内的派蒙数有 $1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99$ 一共有 $18$ 个。

数据范围：

对于所有的数据范围保证：

• $1 \le t \le 10^4$​ 。
• $1 \le n \le 10^9$ 。