Числа, вільні від квадратів

Вхідні дані

Перший рядок містить кількість тестів $t$. Кожний із наступних $t$ рядків містить одне натуральне число $n$ (n \leq 10^{14}).

Вихідні дані

Вивести $t$ рядків, кожен з яких містить кількість натуральних вільних від квадратів чисел, не більших за $n$.

Приклади