#include <iostream>
#include<utility>
#include <vector>
#include <map>
#include<string>
#include<queue>
#include<math.h>
#define pb push_back
#define all(x) begin(x),end(x)
#define gall(x) begin(x),end(x),greater<>()
#define ll long long
#define P pair<int,int>
#define lP pair<ll,ll>
#include <iostream>
#include <vector>
using namespace std;


int main() {
    ll t,n;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>> n;
        ll a;
        a=sqrt(n);
        cout<<a<<endl;
    }
    return 0;
}