#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
    ll t;
    cin >> t;
    vector<ll> vt;

    while (t--)
    {
        ll n;
        cin >> n;

        double sq = sqrt(n);
        ll int_part = sq;
        double frac_part = sq - int_part;

        if (frac_part < 0.5)
            vt.push_back(int_part);   
        else
            vt.push_back(int_part + 1); 
    }

    for (ll x : vt)
        cout << x << endl;
}