题目描述

我们称一个正整数为“极度整齐数”，如果它只有一个非零数字。例如，$5000$、$4$、$1$、$10$、$200$ 都是极度整齐数；$42$、$13$、$666$、$77$、$101$ 不是极度整齐数。

给定一个整数 $n$，你需要计算有多少个极度整齐数 $x$ 满足 $1 \le x \le n$。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

接下来有 $t$ 行，每行包含一个整数 $n$（$1 \le n \le 999999$），表示第 $i$ 个测试用例。

输出格式

对于每个测试用例，输出一个整数，表示有多少个极度整齐数 $x$ 满足 $1 \le x \le n$。

说明/提示

由 ChatGPT 4.1 翻译

样例

5
9
42
13
100
111

9
13
10
19
19