Təbii ədədlərin kvadrat və kublarını sıra ilə yazaq: 1, 4, 8, 9, ....
Verilmiş dəyəri üçün bu siyahıda -dən -ə qədər neçə ədəd olduğunu müəyyənləşdirmək tələb olunur.
Başqa sözlə, elə ədədlərin sayını tapın ki, , təbii ədədin kvadratı və ya kubu olsun (eyni zamanda həm kvadrat, həm də kub olanlar daxil olmaqla).
Birinci sətirdə testlərin sayı verilir.
Sonrakı sətirdə hər biri bir təbii ədəd n~(1 \le n \le 10^9) verilmişdir.
Hər bir test üçün təbii ədədlərin kvadrat və ya kubu olan -dən -ə qədər olan ədədlərin sayını ayrıca sətirdə göstərin.
Nümunə 1