Пусть \(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\) целых чисел, \(i\)-е число должно быть ответом на \(i\)-й набор входных данных.
Примечание
Первым интересным числом является \(9\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1
9
10
34
880055535
|
0
1
1
3
88005553
|