Kvadratlar və kublar

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).

Giriş verilənləri

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.

Çıxış verilənləri

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ı.

Nümunələr