题目描述

我们定义 $S(x)$ 为数字 $x$ 的十进制各位数字之和。例如，$S(5) = 5$，$S(10) = 1$，$S(322) = 7$。

如果一个整数 $x$ 满足 $S(x + 1) < S(x)$，我们称 $x$ 是有趣的数。在每个测试用例中，你将得到一个整数 $n$。你的任务是计算有多少个整数 $x$ 满足 $1 \leq x \leq n$ 且 $x$ 是有趣的数。

输入格式

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

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

输出格式

输出 $t$ 个整数，第 $i$ 个为第 $i$ 个测试用例的答案。

说明/提示

第一个有趣的数是 $9$。

由 ChatGPT 4.1 翻译

样例

5
1
9
10
34
880055535

0
1
1
3
88005553