Мишка хочет купить немного еды в магазине неподалеку. Изначально у него есть \(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\) независимых наборов входных данных.
Выходные данные
Для каждого набора входных данных выведите ответ на него — максимальное количество бурлей, которое Мишка может потратить, если будет совершать покупки оптимально.