Пусть $$$S(x)$$$ — это сумма цифр числа $$$x$$$, записанного в десятичной системе счисления. Например, $$$S(5) = 5$$$, $$$S(10) = 1$$$, $$$S(322) = 7$$$.
Мы будем называть число $$$x$$$ интересным, если $$$S(x + 1) < S(x)$$$. В каждом тесте вам будет дано одно число $$$n$$$. Ваша задача — посчитать количество чисел $$$x$$$ таких, что $$$1 \le x \le n$$$ и $$$x$$$ — интересное.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Далее следуют $$$t$$$ строк, $$$i$$$-я строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^9$$$) для $$$i$$$-го набора входных данных.
Выведите $$$t$$$ целых чисел, $$$i$$$-е число должно быть ответом на $$$i$$$-й набор входных данных.
5 1 9 10 34 880055535
0 1 1 3 88005553
Первым интересным числом является $$$9$$$.
Название |
---|