题目描述

定义 $S(x)$ 为十进制数 $x$ 的和。例如，$S(5) = 5$ ,$S(10) = 1$ , $S(322) = 7$。

如果 $S(x + 1) < S(x)$ ,我们称整数 $x$ 为有趣的。在每个测试中，你会得到一个整数 $n$ 。你的任务是计算整数的数量，使 $1≤x≤n$ 且 $x$ 是有趣的。

输入格式

第一行包含一个整数 $t (10001≤t≤1000)$ —测试用例的数量。 然后接下来 $t$ 行，第 $i$ 行包含一个整数 $n (1≤n≤10^9)$ 的第 $i$ 个测试用例。

输出格式

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

说明/提示

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