已结束 GESP挑战赛#33

A7446 | 星愿徽章编号

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

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

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

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

输入格式

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

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

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

输出格式

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

输入输出样例

输入 #1
6
1
2
3
4
5
100
输出 #1
1
2
3
4
5
18
C++ 编辑器
输入
输出