#include <bits/stdc++.h>
main() {
    long N;
    std::cin >> N;
    while (std::cin >> N) std::cout << int(sqrtl(N) + 1e-10) << '\n';
}