Natural ədədlərin kvadratlarını və kublarını ardıcıl olaraq yazaq: 1,4,8,9, ....
Verilmiş n dəyəri üçün 1-dan n-a qədər yazılmış ədədlərin sayını sayın. Başqa sözlə, x ədədini elə tapın ki, x natural ədədin kvadratı və ya kubu olsun (yaxud eyni zamanda həm kvadrat, həm də kub).
Birinci sətir t testlərin sayını ehtiva edir.
Növbəti t sətirlərinin hər birində bir natural ədəd n (1≤n≤109) var.
Hər bir test üçün cavabı çap edin — siyahıya aid olan 1-dan n-a qədər olan nömrələrin sayını.