← 返回题目列表

Codeforces · 1296/B

B. 购买食物

中文机器翻译题面 查看原题

Mishka 想要在附近的商店买一些食物。最初,他的卡上有 $$$s$$$ burles。

Mishka 可以执行以下操作任意次数(可能为零):选择某个正整数 $$$1 \le x \le s$$$,购买价格恰好为 $$$x$$$ burles 的食物并获得 $$$\lfloor\frac{x}{10}\rfloor$$$ burles 作为现金返还(换句话说,Mishka 花费 $$$x$$$ burles 并获得 $$$\lfloor\frac{x}{10}\rfloor$$$ 返回)。运算 $$$\lfloor\frac{a}{b}\rfloor$$$ 表示 $$$a$$$ 除以 $$$b$$$ 向下舍入。

保证您始终可以以 $$$x$$$ 的任何可能价值购买一些花费 $$$x$$$ 的食物。

你的任务是说出 Mishka 以最佳方式购买食物时可以花费的最大 burles 数量。

例如,如果 Mishka 有 $$$s=19$$$ burles,那么他可以花费的最大 burles 数是 $$$21$$$。首先,他可以花费$$$x=10$$$ burle,获得$$$1$$$ burle作为返现。现在他有 $$$s=10$$$ burles,因此可以花费 $$$x=10$$$ burles,获得 $$$1$$$ burle 作为现金返还并花费它。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行描述测试用例。每个测试用例都在单独的行上给出,并由一个整数 $$$s$$$ ($$$1 \le s \le 10^9$$$) 组成 - Mishka 最初拥有的 burles 数量。

输出

对于每个测试用例,请在其上打印答案 - 如果 Mishka 以最佳方式购买食物,他可以花费的最大 burles 数。

示例

输入 #1

6
1
10
19
9876
12345
1000000000

输出 #1

1
11
21
10973
13716
1111111111