#include using namespace std; using ll=long long; using ull=unsigned long long; const ll MOD=1000000000+7; #define rep(I,N) for(int I=0;I; using vvec = vector>; const int INF = ~(1 << 31); ll lcm(ll,ll); template void HorRot(vector>& v){ for(int i=0;i void DiaRot(vector>& v){ for(int i=0;i void Rot90(vector>& v){ HorRot(v); DiaRot(v); } bool chmin(int &a,int b){ if(a>b){ a=b; return true; } return false; } int main(){ int n; cin >> n; vec ans; rep(i,n){ int a; cin >> a; ans.push_back(sqrt(a)); } for(auto i:ans){ printf("%d\n",i); } return 0; } ll lcm(ll a,ll b){ return a/__gcd(a,b)*b; }