#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int T,n;
int main()
{
cin>>T;
while(T--)
{
cin>>n;
int res= n+1;
/*
a*b>=n 求a+b 的min
我们发现 ab 是对称的
只需要枚举一种情况即可
我们不妨假设 a<=b 去枚举a
*/
for(int a=1;a<=(n+a-1)/a;a++)
res=min(res,a+(n+a-1)/a);
cout<<res<<endl;
}
return 0;
}