#include <bits/stdc++.h>

using namespace std;

#ifdef DEBUG
  #include "debug.hpp"
#else
  #define dbg(...) 0
#endif

int floor_sqrt(int64_t x) {
  int64_t low = 1, high = 2000000000;
  while ((low + 1) < high) {
    int64_t mid = (low + high) >> 1;
    if ((mid * mid) > x) {
      high = mid;
    }
    else {
      low = mid;
    }
  }
  return low;
}

int64_t solve(int64_t N) {
  int s = floor_sqrt(N);
  int64_t ans = (s - 1) * int64_t(s - 1);
  int r = N - s * int64_t(s);
  int low = 0, high = r + 1;
  while ((low + 1) < high) {
    int mid = (low + high) >> 1;
    if ((mid * int64_t(mid) + s) <= N) {
      low = mid;
    }
    else {
      high = mid;
    }
  }
  ans += 2 * low;
  if ((s * int64_t(s + 1)) <= N) ans--;
  return ans;
}

void test_case() {
  int64_t N;
  cin >> N;
  cout << solve(N) << '\n';
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int t;
  cin >> t;
  while (t--) {
    test_case();
  }
}