#include <iostream>
#include <cmath>

using namespace std;

int m(int x) {
    return sqrt(x);
}

int main() {
    int t;
    cin >> t;

    while (t--) {
        int n;
        cin >> n;
        cout << m(n) << endl;
    }

    return 0;
}