#include <bits/stdc++.h>
using namespace std;

void solve(){
    long long x;
    cin >> x;
    cout << int(floor(sqrt(x))) << endl;
}

int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        solve();
    }
    cout << endl;
    return 0;
}