#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 l = 1, r = x, tam;
        while(l <= r){
            ll mis = (l + r) / 2;
            if(mis * mis <= x){
                tam = mis;
                l = mis + 1;
            }else r = mis - 1;
        }
        cout << tam;
    }
}
int main(){
    inp();
    run();
    return 0;
}