CF1517A.Sum of 2050

A number is called 2050-number if it is $2050$, $20500$, ..., ($2050 \cdot 10^k$ for integer $k \ge 0$).

Given a number $n$, you are asked to represent $n$ as the sum of some (not necessarily distinct) 2050-numbers. Compute the minimum number of 2050-numbers required for that.

如果一个数是 $2050$、$20500$、……（即形如 $2050 \cdot 10^k$，其中 $k$ 为非负整数），则称其为 2050-数。

给定一个数 $n$，要求将其表示为若干个（不一定互不相同）2050-数的和。请计算所需 2050-数的最少个数。

The first line contains a single integer $T$ ($1\le T\leq 1\,000$) denoting the number of test cases.

The only line of each test case contains a single integer $n$ ($1\le n\le 10^{18}$) denoting the number to be represented.

第一行包含一个整数 $T$（$1\le T\leq 1\,000$），表示测试用例的数量。

每个测试用例仅有一行，包含一个整数 $n$（$1\le n\le 10^{18}$），表示需要表示的数。

For each test case, output the minimum number of 2050-numbers in one line.

If $n$ cannot be represented as the sum of 2050-numbers, output $-1$ instead.

对于每个测试用例，在一行中输出表示 $n$ 所需的 2050-数的最小个数。

如果 $n$ 无法表示为若干个 2050-数的和，则输出 $-1$。

In the third case, $4100 = 2050 + 2050$.

In the fifth case, $22550 = 20500 + 2050$.

在第三种情况下，$4100 = 2050 + 2050$。

在第五种情况下，$22550 = 20500 + 2050$。