#include <bits/stdc++.h>
using namespace std;
vector<long long> vec;
void code() {
  long long n;
  cin >> n;
  long long ans = lower_bound(vec.begin(), vec.end(), n) - vec.begin();
  cout << ans << endl;
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long t;
  cin >> t;
  for (long long i = 1; i < 63300; i++) {
    vec.push_back(i * i);
    vec.push_back(i * (i + 1));
  }
  while (t--) code();
}
