P14813 [CCPC 2024 哈尔滨站] 奇怪的上取整
题目描述
在学习上取整的时候，一位同学写出了如下的伪代码：
:::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$)。
输出格式
对于每组数据，输出一行一个整数，表示答案。