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 $ .