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\)