CF2132D.From 1 to Infinity

Vadim 连续地写下了 $1$ 到正无穷，看起来像是 $\texttt{123456789101112131415...}$

为了避免无穷无尽的数字，Vadim 想在第 $k$ 个位置截断，并舍弃后面的数字，因此序列就剩下了 $k$ 个数字。

请帮助 Vadim 求出这些剩余数字的和。

第一行输入一个正整数 $t$（$1 \le t \le 20000$）表示测试样例组数。

接下来对于每一组测试样例都只输入一行，一个数字 $k$（$1 \le k \le 10^{15}$）表示剩余序列的长度。

对于每一组测试样例，输出只有一行，一个数字表示长度为 $k$ 的序列求和结果。

样例一：剩余 $\texttt{12345}$。

样例二：剩余 $\texttt{1234567891}$。

样例三：剩余 $\texttt{1234567891011}$。