#include <bits/stdc++.h>
#define rep(i, l, r) for (int i = (l); i < (r); i++)
using namespace std;

typedef long long ll;

int main() {
    int T;
    cin >> T;
    while (T-- > 0) {
        ll N;
        cin >> N;
        ll s = sqrt(N);
        while (s * s < N) s++;
        while (s * s > N) s--;
        cout << s << "\n";
    }
}