题目描述

在学习上取整的时候，一位同学写出了如下的伪代码：

:::align{center} :::

你知道这样是不对的，但是你很好奇这位同学定义的 $f(a,b)$ 有什么特征。特别地，你想计算 $\sum_{i=1}^n f(n,i)$ 的值。

输入格式

第一行一个整数 $T$ ($1\le T\le 10^3$)，表示数据组数。

对于每组数据，一行一个整数 $n$ ($1\le n\le 10^9$)。

输出格式

对于每组数据，输出一行一个整数，表示答案。

3
5
451
114514

21
10251
7075858