#include<iostream>
#include<math.h>
using namespace std;
typedef long long ll;
int main()
{
	int T,N,res;
	cin>>T;
	for(int i =0; i<T; i++)
	{
		cin>>N;
		res = (ll)sqrt(N) + (ll)cbrt(N) - ll(sqrt( cbrt(N))) ;
		cout<<res<<endl;
	}
}