#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        long long n;
        cin >> n;
        long long l = 1, r = n;
        long long res = 0;
        while (r - l > 5) {
            long long m = (l + r) / 2;
            if (m * m <= n) l = m;
            else r = m - 1;
        }
        for (long long i = l; i <= r; ++i) {
            if (i * i <= n) res = max(res, i);
        }
        cout << res << '\n';
    }
}