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). \InputFile 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 \le n \le 10^9)$ var. \OutputFile 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ı.