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


int main() {
    int t; cin >> t;
    while (t--) {
        long long n; cin >> n;
        long long ok = 0, ng = 1e10;
        while (ng - ok > 1) {
            long long k = (ok + ng) / 2;
            if (k*k <= n) ok = k;
            else ng = k;
        }
        cout << ok << endl;
    }
}