F. 【模拟（难度：8）】区间的数字和[CF1926C数据增强版]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

设 $f(x)$ 为 $x$ 的每位数字之和。如： $f(1234)=10,f(15)=6,f(109)=10$ 。

给定一个 $n$ , 求 $f(1)+f(2)+f(3)+ \cdots +f(n-1)+f(n)$ 的值。

第一行一个整数 $t$ ( $1 \leq t \leq 10^4$ ) ，表示有 $t$ 组数据。

下来 $t$ 行，每行一个整数 $n$ ( $1 \leq n \leq 10^8$ )。

每组数据输出一行一个整数，即： $f(1)+f(2)+f(3)+ \cdots +f(n-1)+f(n)$ 的值。