#include <iostream>
using namespace std;
int main(){
    int t;cin>>t;
    for(int i = 0; t > i; i++){
        long long x;cin>>x;
        long long mx = 1000000001;
        long long mn = 1;
        while(mx-mn > 1){
            long long ce = (mx+mn)/2;
            if(x >= ce*ce)mn = ce;
            else mx = ce;
        }
        cout << mn << endl;
    }
}