#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int ll
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define endl '\n'
#define cendl cout<<endl
#define cyes cout<<"YES"
#define cno cout<<"NO"
#define cin(v) for(ll i=0;i<v.size();i++)cin>>v[i];
#define cin1(v,n) for(ll i=0;i<n;i++)cin>>v[i];
#define cin2(v,n,m) for(ll i=0;i<n;i++) for (int j = 0; j < m; j++) cin>>v[i][j];
#define tryAndCry(v) for(auto x : v){cout<<x<<" ";}cout<<"\n";
#define cout1(v,n) for(ll i=0;i<n;i++)cout<<v[i]<<' '; cendl;
#define cout2(v,n,m) for(ll i=0;i<n;i++,cendl) for (int j = 0; j < m; j++) cout<<v[i][j]<<' ';
#define assign1(v,n,value) for(ll i=0;i<n;i++)v[i]=value;
#define assign2(v,n,m,value) for(ll i=0;i<n;i++) for (int j = 0; j < m; j++) v[i][j]=value;
#define unq(v) v.resize(distance(v.begin(),unique(all(v))));
#define oo LLONG_MAX;
#define InTheNameOfAllah ios_base::sync_with_stdio(0);cin.tie(0);
void solve()
{
ll n;
cin>>n;
cout<<(int)sqrt(n);
return;
}
int32_t main() {
InTheNameOfAllah
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
ll t=1;
cin>>t;
while(t--){
solve();
cendl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGludCBsbAojZGVmaW5lIGFsbCh4KSB4LmJlZ2luKCkseC5lbmQoKQojZGVmaW5lIHJhbGwoeCkgeC5yYmVnaW4oKSx4LnJlbmQoKQojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIGNlbmRsIGNvdXQ8PGVuZGwKI2RlZmluZSBjeWVzIGNvdXQ8PCJZRVMiCiNkZWZpbmUgY25vIGNvdXQ8PCJOTyIKI2RlZmluZSBjaW4odikgZm9yKGxsIGk9MDtpPHYuc2l6ZSgpO2krKyljaW4+PnZbaV07CiNkZWZpbmUgY2luMSh2LG4pIGZvcihsbCBpPTA7aTxuO2krKyljaW4+PnZbaV07CiNkZWZpbmUgY2luMih2LG4sbSkgZm9yKGxsIGk9MDtpPG47aSsrKSBmb3IgKGludCBqID0gMDsgaiA8IG07IGorKykgY2luPj52W2ldW2pdOwojZGVmaW5lIHRyeUFuZENyeSh2KSBmb3IoYXV0byB4IDogdil7Y291dDw8eDw8IiAiO31jb3V0PDwiXG4iOwojZGVmaW5lIGNvdXQxKHYsbikgZm9yKGxsIGk9MDtpPG47aSsrKWNvdXQ8PHZbaV08PCcgJzsgY2VuZGw7CiNkZWZpbmUgY291dDIodixuLG0pIGZvcihsbCBpPTA7aTxuO2krKyxjZW5kbCkgZm9yIChpbnQgaiA9IDA7IGogPCBtOyBqKyspIGNvdXQ8PHZbaV1bal08PCcgJzsKI2RlZmluZSBhc3NpZ24xKHYsbix2YWx1ZSkgZm9yKGxsIGk9MDtpPG47aSsrKXZbaV09dmFsdWU7CiNkZWZpbmUgYXNzaWduMih2LG4sbSx2YWx1ZSkgZm9yKGxsIGk9MDtpPG47aSsrKSBmb3IgKGludCBqID0gMDsgaiA8IG07IGorKykgdltpXVtqXT12YWx1ZTsKI2RlZmluZSB1bnEodikgdi5yZXNpemUoZGlzdGFuY2Uodi5iZWdpbigpLHVuaXF1ZShhbGwodikpKSk7CiNkZWZpbmUgb28gIExMT05HX01BWDsKI2RlZmluZSBJblRoZU5hbWVPZkFsbGFoICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApO2Npbi50aWUoMCk7Cgp2b2lkIHNvbHZlKCkKewogICAgbGwgbjsKICAgIGNpbj4+bjsKICAgIGNvdXQ8PChpbnQpc3FydChuKTsKCiAgcmV0dXJuOwp9CgppbnQzMl90IG1haW4oKSB7CiAgICBJblRoZU5hbWVPZkFsbGFoCiAgICAvL2ZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwogICAgLy9mcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwogICAgbGwgdD0xOwogICAgY2luPj50OwogICAgd2hpbGUodC0tKXsKICAgICAgc29sdmUoKTsKICAgICAgY2VuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==