#include <bits/stdc++.h>
#define ff first
#define ss second
#define ll long long
#define int long long
#define pb push_back
#define endl '\n'
#define sws cin.tie(0)->sync_with_stdio(false);
#define int long long

using namespace std;

const int N = 1e5+5;
const int MOD = 998244353;
const int INF = 0x3f3f3f3f;
const ll LLINF = 0x3f3f3f3f3f3f3f3f;

void solve(){
    ll n; cin >> n;
    if(n == 1){
        cout << 0 << endl;
        return;
    }
    ll x = sqrt(n)+10;
    while(x*x+1 > n){
        x--;
    }

    ll ans = (x-1)*(x-1);
    ans += (n-x*x)*2;
    if(x*x+x == n) ans--;
    cout << ans << endl;
}

main() {
    #ifndef LOCAL
    sws
    #endif

    int t = 1; cin >> t;
    while(t--){
        solve();
    }
    
    return 0;
}