Мишка хочет купить немного еды в магазине неподалеку. Изначально у него есть $$$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$$$ независимых наборов входных данных.