#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
#define ALL(obj) (obj).begin(), (obj).end()
#define rALL(obj) (obj).rbegin(), (obj).rend()
using ll = long long;
// cout << fixed << setprecision(10)

int main() {
  int T;
  cin >> T;
  for (int i = 0; i < T; i++) {
    ll N;
    cin >> N;
    ll ans = sqrt(N);
    cout << ans << endl;
  }
  return 0;
}