Квадрати та куби

Випишемо в ряд квадрати та куби натуральних чисел: $1,4,8,9$, ....

Для заданого значення $n$ порахуйте кількість виписаних чисел від $1$ до $n$. Іншими словами, знайдіть кількість таких $x$, що $x$ є квадратом або кубом натурального числа (або квадратом і кубом одночасно).

Вхідні дані

У першому рядку записано кількість тестів $t$.

У кожному з наступних $t$ рядків записано одне натуральне число $n(1\le n\le 10^9)$.

Вихідні дані

Для кожного тесту виведіть відповідь — кількість чисел від $1$ до $n$, що належать до списку.

Приклади