Квадрати і куби#10995
Випишемо в ряд квадрати і куби натуральних чисел: 1, 4, 8, 9, ....
Для заданого значення потрібно визначити, скільки чисел від до зустрічаються у цьому списку.
Іншими словами, знайдіть кількість таких чисел , що є квадратом або кубом натурального числа (в тому числі й тих, які одночасно є і квадратами, і кубами).
У першому рядку задано число тестів .
У кожному з наступних рядків записано одне натуральне число n~(1 \le n \le 10^9).
Для кожного тесту виведіть в окремому рядку кількість чисел від до , які є квадратами або кубами натуральних чисел.
Приклад 1