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

int main() {
    int T;
    cin >> T;
    while (T--) {
        long long N;
        cin >> N;
        long long l = 0,r = 1001001001;
        while (l+1 < r) {
            long long mid = (l+r)/2;
            if(mid*mid <= N) {
                l = mid;
            }
            else {
                r = mid;
            }
        }
        cout << l << endl;
    }
}