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}$。