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