A128502.星愿徽章编号

$Sherry$ 正在整理学校科技节准备发放的星愿徽章。每枚徽章都有一个正整数编号。

众所周知，带有谐音和特殊格式的数有着特殊的吸引力，所以准备先预留一部分作为奖品发放。

$Sherry$ 把一种特殊的编号称为“整齐编号”：如果一个正整数的十进制表示中所有数字都相同，那么它就是整齐编号。

例如，$1$、$2$、$99$ 和 $777$ 都是整齐编号，而 $719$、$2021$ 和 $123$ 不是整齐编号。

$Sherry$ 刚清点完仓库，徽章总共有 $n$ 个，编号为 $1\sim n$，请你计算其中一共有多少个整齐编号。

第一行包含一个整数 $t$，表示测试数据组数。

接下来有 $t$ 组测试数据。

每组测试数据包含一个整数 $n$。

对于每组测试数据，输出从 $1$ 到 $n$ 之间整齐编号的个数。

数据范围

$1 \le t \le 10^4$

$1 \le n \le 10^9$