Випишемо в ряд квадрати та куби натуральних чисел: , ....
Для заданого значення порахуйте кількість виписаних чисел від до . Іншими словами, знайдіть кількість таких , що є квадратом або кубом натурального числа (або квадратом і кубом одночасно).
У першому рядку записано кількість тестів .
У кожному з наступних рядків записано одне натуральне число .
Для кожного тесту виведіть відповідь — кількість чисел від до , що належать до списку.