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

int main(){
  int t;
  cin>>t;
  while(t--){
    ll n;cin>>n;
    cout<<(int)pow(n,0.5)<<endl;
  }
  return 0;
}