#include <cstdio>
#include <cmath>

int main(){
int T;
scanf("%d",&T);
while(T--){
    long long u;
    scanf("%lld",&u);
	long long L = 1, R = 1000000000ll;
	long long res = 1;
	while(L<=R){
		auto M = (L+R)/2ll;
		if(M*M <= u){
			res = M;
			L = M+1;
		}
		else R = M-1;
	}
	printf("%lld\n",res);
}
    return 0;
}