1926C-VladAndASumOfSumOfDigits.cpp

#include <cstdio>
#include <vector>

long sumdigits(long x){
    long s(0);
    while(x){s += (x % 10); x /= 10;}
    return s;
}


int main(){

    const long N = 200007;

    std::vector<long> v(N, 0);
    for(long p = 1; p < N; p++){
        v[p] = v[p - 1] + sumdigits(p);
    }

    long t; scanf("%ld", &t);
    while(t--){
        long n; scanf("%ld", &n);
        printf("%ld\n", v[n]);
    }

}