Description

While learning about the ceiling function, a student wrote the following pseudocode:

:::align{center} :::

You know that this is incorrect, but you are curious about the characteristics of the function $f(a,b)$ defined by this student. Specifically, you want to calculate the value of $\sum_{i=1}^n f(n,i)$.

Input Format

The first line contains an integer $T$ ($1\le T\le 10^3$), indicating the number of test cases.

For each test case, there is one line containing an integer $n$ ($1\le n\le 10^9$).

Output Format

For each test case, output one line containing an integer representing the answer.

3
5
451
114514

21
10251
7075858