如果一个数是 $$$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$$$。