← 返回题目列表

Codeforces · 1517/A

A. 2050 的总和

中文机器翻译题面 查看原题

如果一个数是 $$$2050$$$, $$$20500$$$, ..., ($$$2050 \cdot 10^k$$$ 对于整数 $$$k \ge 0$$$),则该数被称为 2050-number。

给定一个数字 $$$n$$$,系统要求您将 $$$n$$$ 表示为一些(不一定不同)2050 个数字的总和。计算所需的最少 2050 个数字。

输入

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

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1\le n\le 10^{18}$$$) 表示要表示的数字。

输出

对于每个测试用例,在一行中输出 2050 个数字的最小数量。

如果$$$n$$$不能表示为2050个数字的总和,则输出$$$-1$$$。

示例

输入 #1

6
205
2050
4100
20500
22550
25308639900

输出 #1

-1
1
2
1
2
36

注意

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

在第五种情况中,$$$22550 = 20500 + 2050$$$。