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.

입력 형식

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.

출력 형식

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

예제 입력

4
6
15
57
9999

예제 출력

13
73
1001
30393487