题目描述

在商店里，销售人员想要将所有商品的价格都调整为圆整的价格。

“圆整数”是指能被 $10$ 的幂整除的数字。例如，数字 $10^0=1、10^1=10、10^2=100$ 是圆整数，但 $20、110$ 和 $256$ 则不是。

因此，如果物品的价值为 $m$ 元（物品的价值不超过 $10^9$），卖家希望将其价值更改为最接近 $m$ 且不大于 $m$ 的圆整数。他们问你：为了让物品的价值恰好为 $10^k$ 元，你应该降价多少元，其中 $k$ 的值是最大的（$k$ 是任意非负整数）。

例如，假设物品的价值为 $178$ 元。那么物品的新价格将为 $100$，答案将为 $178-100=78$。

输入格式

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

每个测试用例是一个字符串，包含一个整数 $m(1≤m≤10^9)$ — 物品的价格。

输出格式

对于每个测试用例，输出一个整数 $d$，表示将商品的价格减少 $d$ 元后，商品的价格将是最大的可行的圆整数。更正式地说，$m−d=10^k$，其中 $k$ 是最大的可能非负整数。

测试样例

7
1
2
178
20
999999999
9000
987654321

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$.

注意，在每个测试用例中，我们得到了最大可能的圆整数。