D :: Distinct rational numbers

Time Limit: 1 Second    Memory Limit: 65536 KB

You are to write a program to compute the number of distinct rational numbers a/b for the given positive integer N where 0≤a ≤ b ≤N.

Input

The first line of the input includes the number of test cases, 1≤t≤10000. Each test case comes in one line containing 2≤N≤10000.

Output

For each test case, print the number of distinct rational numbers in one line.

Sample Input

4
6
15
57
9999

Sample Output

13
73
1001
30393487

Submit

Source: 13th Iran Nationwide Internet Contest - Final