#include <bits/stdc++.h>
using namespace std ;
ifstream in ("ab3.in") ;
ofstream out ("ab3.out") ;
unsigned long long int Caut(unsigned long long int a, unsigned long long int st, unsigned long long int dr) {
unsigned long long int mij = (st + dr) / 2 ;
if (a == 1)
return 0 ;
if (mij * mij * mij + mij == a || (mij * mij * mij + mij < a && (mij + 1) * (mij + 1) * (mij + 1) + mij + 1 > a))
return mij ;
if (mij * mij * mij + mij < a)
return Caut(a, mij + 1, dr) ;
if (mij * mij * mij + mij > a)
return Caut(a, st, mij - 1) ;
}
int main() {
unsigned long long int n, a, ans, i ;
in >> n ;
for (i = 1 ; i <= n ; ++ i) {
in >> a ;
ans = Caut(a, 1, 1000000000) ;
out << ans << '\n' ;
}
return 0 ;
///100p pe pbinfo
}
