# Challenges

Problem Statement

Dcoder has N members each numbered from 1 to N. A member admires other member if its number divides the other member's number.
Given a number N you need to find the number of people with odd number of admirers

Input

T the number of test cases.
For each test case an integer N

Output

A single integer representing the number of members with odd admirers.

Constraints

1 < T < 100
1 < N < 10^9

Sample Input

1 5

Sample Output

3

Dcoded By: Rajat Gupta

Solved By: 543

Maximum Marks: 10