#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, x;
void inp(){
    cin >> n;
}
void run(){
    while(n--){
        cin >> x;
        ll tam = sqrt(x);
        cout << tam << endl;
    }
}
int main(){
    inp();
    run();
    return 0;
}