You are given a number \(N\). You are required to determine the value of the following function:

long long int solve(N)
{
    ans=0;
    for(i=1;i<=N;i++)
    ans+=(N/i);
    return ans;
}

All divisions are integer divisions(i.e. N/i is actually floor(N/i)).

Input format

• First line: \(T\) denoting the number of test cases
• Each of the next \(T\) lines: An integer \(N\)

Output format

For each test case, print the answer in a new line.

Input Constraints

\(1\le T \le 100 \)

\(1 \le N \le 10^{12}\)