A. Округли цену
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В магазине продавцы хотят сделать все цены круглыми.

В этой задаче круглым числом назовем такое число, которое является степенью $$$10$$$. Например, числа $$$10^0 = 1$$$, $$$10^1 = 10$$$, $$$10^2 = 100$$$ являются круглыми, но $$$20$$$, $$$110$$$ и $$$256$$$ круглыми числами не являются.

Таким образом, если товар стоит $$$m$$$ бурлей (стоимость товара не превышает $$$10^9$$$), то продавцы хотят изменить его стоимость до ближайшего круглого числа, не большего $$$m$$$. Они спрашивают у вас: на сколько бурлей нужно уменьшить стоимость товара, чтобы он стоил ровно $$$10^k$$$ бурлей, где значение $$$k$$$ — максимально возможно ($$$k$$$ — любое неотрицательное целое число).

Например, пусть товар имеет стоимость $$$178$$$ бурлей. Тогда новая цена товара будет $$$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$$$ — максимально возможное неотрицательное целое число.

Пример
Входные данные
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$$$.

Обратите внимание, что в каждом наборе входных данных мы получаем максимально возможное круглое число.