#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        long long n;
        cin >> n;
        long long k = sqrt(n); 
        while ((k + 1) * (k + 1) <= n) k++; 
        while (k * k > n) k--;              
        cout << k <<endl;
    }
    return 0;
}