#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; using ll=long long; using Graph=vector<vector<int>>; #define INF 1000000000 #define MOD 998244353 #define MAX 200000 int main(){ int T; cin>>T; for(int i=0;i<T;i++){ ll N; cin>>N; ll left=0; ll right=1000000001; while(left+1<right){ ll x=(left+right)/2; if(x*x<=N){ left=x; }else{ right=x; } } cout<<left<<'\n'; } }