You are given the number $N$.

Determine the number of pairs $P,Q$ such that they satisfies the following conditions:

• $1 < P < Q, P \times Q ≤ N$
• Numbers $P$ and $Q$ are co-prime numbers

Note: Two integers $a$ and $b$ are called coprime, relatively prime, or mutually prime, if the only positive integer that is a divisor of both of these numbers is 1.

Input format

• The first contains an integer $T$ that denotes the number of test cases in the input.
• The next $T$ lines contain an integer $N$.

Output format

Print $T$ lines. The $i^{th}$ line must contain the answer for the $i^{th}$ test case.

Constraints

$1≤T≤10$

$1≤N≤10^9$