#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> digitSumArray(100001, 0);  // 数组大小根据题目给定的最大数来确定
    vector<int> sum(100001, 0);            // 保存每个数的数位和
    for (int i = 1; i <= 100000; i++) {
        digitSumArray[i] = digitSum(i);
        sum[i] = sum[i - 1] + digitSumArray[i];
    }
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;

        cout << sum[num] << endl;
    }
    return 0;
}

/sandbox/1/a.cpp: In function 'int main()':
/sandbox/1/a.cpp:9:28: error: 'digitSum' was not declared in this scope; did you mean 'digitSumArray'?
    9 |         digitSumArray[i] = digitSum(i);
      |                            ^~~~~~~~
      |                            digitSumArray