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

Назовем число 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$$$.

Пример
Входные данные
6
205
2050
4100
20500
22550
25308639900
Выходные данные
-1
1
2
1
2
36
Примечание

В третьем наборе входных данных $$$4100 = 2050 + 2050$$$.

В пятом наборе входных данных $$$22550 = 20500 + 2050$$$.