Випишемо в ряд квадрати та куби натуральних чисел: $1, 4, 8, 9$, .... Для заданого значення $n$ порахуйте кількість виписаних чисел від $1$ до $n$. Іншими словами, знайдіть кількість таких $x$, що $x$ є квадратом або кубом натурального числа (або квадратом і кубом одночасно). \InputFile У першому рядку записано кількість тестів $t$. У кожному з наступних $t$ рядків записано одне натуральне число $n~(1 \le n \le 10^9)$. \OutputFile Для кожного тесту виведіть відповідь --- кількість чисел від $1$ до $n$, що належать до списку.