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

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

输入多行。

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

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

输出 t 行。

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

说明/提示：

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

数据范围：

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

50%的数据，t<=100，n<=10⁵

100%的数据，t<=10，n<=10⁹