Пусть \(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\)-й набор входных данных.
Первым интересным числом является \(9\).
5 1 9 10 34 880055535
0 1 1 3 88005553
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач