互三必回!!!
#include<bits/stdc++.h>
using namespace std;
long long u,a[40005]={0},b,s,i,j,n,m;//数组清零,int也行
int main()
{
cin>>n;
for(i=1;i<=n;i++){
j=1;
cin>>s;
while(j*j<=s){
j++;
}
m++;
a[m]=j-1;
}
for(i=1;i<=m;i++)cout<<a[i]<<endl;
}