#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N = 2e5 + 9;
void solve(){
    int a;
    cin>>a;
    int n = sqrtl(a);  //记得数据很多大,要用sqrtl()
    cout<<n<<endl;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int o = 1;
    cin>>o;
    while(o--){
        solve();
    }
    return 0;
}