#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;

int T;
ll N;

void solve() {
  cin >> N;
  ll ok = 1, ng = 1000000001;
  for (int i = 0; i < 60; i++) {
    ll md = (ok + ng) / 2;
    if (md * md <= N) ok = md;
    else ng = md;
  }
  cout << ok << endl;
}

int main() {
  cin >> T;
  while (T--) {
    solve();
  }
  return 0;
}