# 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 30393487Submit

Source: 13th Iran Nationwide Internet Contest - Final