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

int main() {
    int T;
    cin >> T;
    while (T--) {
        long N;
        cin >> N;
        cout << long(sqrtl(N) + 1e-20) << '\n';
    }
}