#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;
        vt.push_back(ll(sqrt(n)));
    }
    for(ll x : vt)cout << x << endl;
}