#include <bits/stdc++.h>
using namespace std;
string s, ans;
long long n, d = 1, x, y, f[51][51], ma = 0, dem = 0, t, a, b, c;
pair<int, int> p[10001];
int main() {
  cin >> t;
  for (int i = 1; i <= t; i++) {
    cin >> n;
    dem = 10000000000;
    for (int j = 1; j * j <= n; j++) {
      long long tmp = (n - j) / j;
      if ((n - j) % j != 0) tmp++;
      dem = min(dem, j - 1 + tmp);
    }
    cout << dem << '\n';
  }
}
