Sum of 2050
题意翻译
#### 题目描述
一个数被称为 2050数 当且仅当这个数为 $ 2050 \cdot 10^k$($k$ 为一个不为零的正整数)。
给你一个正整数 $n$,请你将 $n$ 分成若干个不同的 2050数 的和(这些 2050数 不一定是不同的)。请你计算 $n$ 最少能被分成多少个 2050数 的和。如果不能,输出 `-1`.
#### 输入格式
第一行一个正整数 $T$,表示有 $T$ 组测试数据。
接下来共 $T$ 行,每行一个正整数 $n$.
#### 输出格式
对于每组测试数据,输出最少为多少个 2050数 的和。如果无法被分成 2050数 的和,请输出 `-1`
#### 样例说明
第 3 组测试数据,$4100 = 2050 + 2050$.
第 5 组测试数据,$22550 = 20500+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.
输入输出格式
输入格式
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.
输出格式
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.
输入输出样例
输入样例 #1
6
205
2050
4100
20500
22550
25308639900
输出样例 #1
-1
1
2
1
2
36
说明
In the third case, $ 4100 = 2050 + 2050 $ .
In the fifth case, $ 22550 = 20500 + 2050 $ .