题目描述
一个数为 2050⋅10k 且 k≥0, 那么这个数就叫做 2050 数。现在给定一个 n,请判断 n 最少能分为多少个 2050 数相加,如果不能,输出 −1。
输入格式
第一行,一个数 T(1≤T≤1000)。
接下来 T 行,每行一个数 n(1≤n≤1018)。
输出格式
每行一个数,对 n 输出答案。
# 题目描述
一个数为 $2050⋅{10^k}$ 且 $k \ge 0$, 那么这个数就叫做 $2050$ 数。现在给定一个 $n$,请判断 $n$ 最少能分为多少个 $2050$ 数相加,如果不能,输出 $-1$。
# 输入格式
第一行,一个数 $T (1 \le T \le 1000)$。
接下来 $T$ 行,每行一个数 $n (1 \le n \le 10^{18})$。
# 输出格式
每行一个数,对 $n$ 输出答案。