#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int T;
  cin>>T;
  for(int i=0;i<T;i++){
    int N;
    cin>>N;
    int l=0,r=10000000000;
    while(r-l > 1){
      int mid = (r+l)/2;
      if(mid*mid <= N) l = mid;
      else r = mid;
    }
    cout<<l<<endl;
  }
}