在商店里,销售人员希望所有价格都正确。
在这个问题中,$$$10$$$ 的幂的数字称为整数。例如,数字 $$$10^0 = 1$$$、$$$10^1 = 10$$$、$$$10^2 = 100$$$ 是整数,但 $$$20$$$、$$$110$$$ 和 $$$256$$$ 不是整数。
因此,如果一件物品的价值为$$$m$$$ bourles(该物品的价值不大于$$$10^9$$$),卖家希望将其价值更改为不大于$$$m$$$的最接近的整数。他们会问您:您应该将物品的价值减少多少布尔,使其恰好值 $$$10^k$$$ 布尔,其中 $$$k$$$ 的值是可能的最大值($$$k$$$ — 任何非负整数)。
例如,让该项目的值为 $$$178$$$-bourles。那么该商品的新价格将为$$$100$$$,答案将为$$$178-100=78$$$。
输入
输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例都是一个包含单个整数 $$$m$$$ ($$$1 \le m \le 10^9$$$) 的字符串 - 商品的价格。
输出
对于每个测试用例,在单独的行上输出单个整数 $$$d$$$ ($$$0 \le d < m$$$),这样,如果将项目的成本减少 $$$d$$$ 布尔,则项目的成本将是最大可能的整数。更正式地说:$$$m - d = 10^k$$$,其中 $$$k$$$ — 最大可能的非负整数。
示例
输入 #1
7 1 2 178 20 999999999 9000 987654321
输出 #1
0 1 78 10 899999999 8000 887654321
注意
在示例中:
- $$$1 - 0 = 10^0$$$,
- $$$2 - 1 = 10^0$$$,
- $$$178 - 78 = 10^2$$$,
- $$$20 - 10 = 10^1$$$,
- $$$999999999 - 899999999 = 10^8$$$,
- $$$9000 - 8000 = 10^3$$$,
- $$$987654321 - 887654321 = 10^8$$$.
请注意,在每个测试用例中,我们都会获得最大可能的轮数。