#include<bits/stdc++.h>
using namespace std;
bool sqrt(int x){
	bool flag = false;
	for(int i=1;i*i<=x;i++){
		if(i*i==x){
			flag = true;
		}
	}
	return flag;
}


int main(){
	int t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		int cnt = 0;
		for(int i=1;i*i*i<=n;i++){
			if(sqrt(i*i*i)==true)
				cnt++;
		}
		printf("%d\n",cnt);

	}
	return 0;
}