#include <bits/stdc++.h>
#define rep(i, l, r) for (int i = (l); i < (r); i++)
using namespace std;

typedef long long ll;

int main() {
    int T;
    cin >> T;
    while (T-- > 0) {
        ll N;
        cin >> N;
        cout << (ll) sqrt(N) << "\n";
    }
}