#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int t; cin >> t;
    while(t--) {
        long long b; cin >> b;
        cout << int(sqrtl(b)) << endl;
    }
}
// 64 位输出请用 printf("%lld")