#2613. H(n)

H(n)

What is the value this simple C++ function will return?

long long H(int n)
{
 long long res = 0;
 for( int i = 1; i <= n; i=i+1 )
 {
   res = (res + n/i);
 }
 return res; 
}

Input

The first line of input is an integer T(T1000)T (T ≤ 1000) that indicates the number of test cases.

Each of the next TT line will contain a single signed 32 bit integer nn.

Output

For each test case, output will be a single line containing H(n)H(n).

Sample Input

2
5
10

Sample Output

10
27
}