← 返回题目列表

Codeforces · 1553/A

A. 数字和

中文机器翻译题面 查看原题

让我们将 $$$S(x)$$$ 定义为十进制数字 $$$x$$$ 的数字之和。例如,$$$S(5) = 5$$$、$$$S(10) = 1$$$、$$$S(322) = 7$$$。

如果 $$$S(x + 1) < S(x)$$$,我们将称整数 $$$x$$$ 为有趣的。在每次测试中,您将获得一个整数 $$$n$$$。您的任务是计算整数 $$$x$$$ 的数量,使得 $$$1 \le x \le n$$$ 和 $$$x$$$ 有趣。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

然后是 $$$t$$$ 行,第 $$$i$$$ 行包含第 $$$i$$$ 测试用例的一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$)。

输出

打印 $$$t$$$ 整数,第 $$$i$$$ 个应该是第 $$$i$$$ 个测试用例的答案。

示例

输入 #1

5
1
9
10
34
880055535

输出 #1

0
1
1
3
88005553

注意

第一个有趣的数字等于 $$$9$$$。