让我们将 $$$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$$$。