Square Free Numbers#6936
The integer is called square-free if it is not divisible by a perfect square, except . You have to count them!
First line contains the number of test cases . Each of the following lines contains one positive integer (n \leq 10^{14}).
Print lines, each line contains the number of positive square-free integers not larger than .
Example 1