#include<bits/stdc++.h>
using namespace std;

int main() {
    int t;

    scanf("%d", &t);
    while(t--) {
        long long n;

        scanf("%lld", &n);
        if(n % 2050 != 0) {
            printf("-1\n");
            continue;
        }
        n /= 2050;
        long long ans = 0;
        while(n != 0) {
            ans += (n % 10);
            n /= 10;
        }
        printf("%lld\n", ans);
    }

    return 0;
}