#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, n) for (int i = a; i < n; ++i)
using ll = long long;

const int INF = 2147483647;

int main(void) {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int t;
  cin >> t;
  vector<int> vec(t);
  rep(i, 0, t) {
    ll n;
    cin >> n;
    int ans = sqrt(n);
    vec[i] = ans;
  }

  rep(i, 0, t) {
    cout << vec[i] << '\n';
  }
  return 0;
}