#include <bits/stdc++.h>
#define ll long long
#define ld long double
using namespace std;
const ll N = (ll)(2e5+10), MOD = 1e9+7;
const ll INF=1e17;
//bool p[1201];

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int t; cin >> t;
    while(t--){
        int s; cin >> s;
        if(s==1)cout << 1;
        else if(s==2 || s==3)cout << 2;
        else{
            ll a = sqrt(s);
            if(a*a==s)cout << a;
            else cout << a+1;
        }
        cout << '\n';
    }
}