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

int main(){
  int t;
  cin>>t;
  while(t--){
    ll n;cin>>n;
    ll ok=1;
    ll ng=1000000001;
    while(ng-ok>1){
      //cout<<n<<" "<<ok<<" "<<ng<<endl;
      ll mid=(ok+ng)/2;
      //cout<<mid*mid<<" "<<n<<endl;
      if(mid*mid>n){
        ng=mid;
      }
      else{
        ok=mid;
      }
    }
    cout<<ok<<endl;
  }
  return 0;
}