Назовем число 2050-числом, если оно равно \(2050\), \(20500\), ..., (\(2050 \cdot 10^k\) для целых \(k \ge 0\)).
Дано число \(n\), вас просят представить \(n\) как сумму нескольких (не обязательно различных) 2050-чисел. Найдите минимальное необходимое для этого количество 2050-чисел.
В первой строке находится одно целое число \(T\) (\(1\le T\leq 1\,000\)) — количество наборов входных данных.
Единственная строка каждого набора входных данных содержит одно целое число \(n\) (\(1\le n\le 10^{18}\)), обозначающее число, которое нужно представить.
Для каждого набора входных данных выведите минимальное необходимое количество 2050-чисел.
Если \(n\) не может быть представленно как сумма 2050-чисел, выведите \(-1\).
В третьем наборе входных данных \(4100 = 2050 + 2050\).
В пятом наборе входных данных \(22550 = 20500 + 2050\).
6 205 2050 4100 20500 22550 25308639900
-1 1 2 1 2 36
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач