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

int main() {
    int t;
    cin >> t;
    while (t--) {
        long long N;
        cin >> N;
        cout << floor(sqrt(N)) << endl;
    }
}