#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;

int main() {
  cin >> T;
  while (T--) {
    cin >> N;
    cout << floor(sqrtl(N)) << endl;
  }
  return 0;
}