#include <cstdio>
#include <cmath>

int main(){
int T;
scanf("%d",&T);
while(T--){
    long long u;
    scanf("%lld",&u);
    double v = sqrt(u);
    long long w = (long long)v;
    printf("%lld\n",w);
}
    return 0;
}