#include using namespace std; using ll = long long; using Graph = vector>; int main() { long long N; cin >> N; for(int i = 0; i < N; i++) { long long a; cin >> a; long long x = sqrt(a); cout << x << endl; } }