Олимпиадный тренинг

Задача . B. Покупка еды


Задача

Темы: математика *900

Мишка хочет купить немного еды в магазине неподалеку. Изначально у него есть \(s\) бурлей на карте.

Мишка может применить следующую операцию некоторое (возможно, нулевое) количество раз: выбрать некоторое целое положительное число \(1 \le x \le s\),купить еду стоимостью ровно \(x\) бурлей и получить \(\lfloor\frac{x}{10}\rfloor\) бурлей в качестве кэшбека (другими словами, Мишка потратит \(x\) бурлей и получит \(\lfloor\frac{x}{10}\rfloor\) обратно). Выражение \(\lfloor\frac{a}{b}\rfloor\) означает, что число \(a\) поделено на \(b\) с округлением вниз.

Гарантируется, что вы всегда можете купить еду, которая стоит \(x\) для любого возможного значения \(x\).

Ваша задача — назвать максимальное количество бурлей, которое Мишка может потратить, если будет совершать покупки оптимально.

Например, если у Мишки есть \(s=19\) бурлей, то максимальное количество бурлей, которое он может потратить, равно \(21\). Сначала он может потратить \(x=10\) бурлей, получить \(1\) бурль в качестве кэшбека. Теперь у него есть \(s=10\) бурлей, таким образом, он может потратить \(x=10\) бурлей, получить \(1\) бурль в качестве кэшбека и потратить его тоже.

Вам нужно ответить на \(t\) независимых наборов входных данных.

Входные данные

Первая строка входных данных содержит одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных.

Следующие \(t\) строк описывают наборы входных данных. Каждый набор задан на отдельной строке и состоит из одного целого числа \(s\) (\(1 \le s \le 10^9\)) — количества бурлей, которое изначально есть у Мишки.

Выходные данные

Для каждого набора входных данных выведите ответ на него — максимальное количество бурлей, которое Мишка может потратить, если будет совершать покупки оптимально.


Примеры
Входные данныеВыходные данные
1 6
1
10
19
9876
12345
1000000000
1
11
21
10973
13716
1111111111

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя