Олимпиадный тренинг

Задача . A. Округли цену


Задача

Темы: Конструктив *800

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

В этой задаче круглым числом назовем такое число, которое является степенью \(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\) — максимально возможное неотрицательное целое число.

Примечание

В примере:

  • \(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\).

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


Примеры
Входные данныеВыходные данные
1 7
1
2
178
20
999999999
9000
987654321
0
1
78
10
899999999
8000
887654321

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя