'''
Don't Copy This Code, Try To Solve It By Yourself
'''
from math import sqrt
def Solve():
for t in range(int(input())):
n=int(input())
if n > 1:
min_=9999999999999999999
i=1
for i in range(int(sqrt(n)), n):
if i+(n/i)<min_:
min_=i+(n/i)
else:
break
if int(min_)-min_<0:
print(int(min_)-1)
else:
print(int(min_-2))
else:
print(0)
if __name__ == "__main__":
Solve()//bismillahhirrahmanirrahim
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve()
{
int n,x,y;
cin>>n;
x=sqrt(n);
if(n%x==0)
{
y=n/x;
}
else
{
y=n/x+1;
}
cout<<(x-1)+(y-1)<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
{
solve();
}
}
1213A - Chips Moving | 490A - Team Olympiad |
233A - Perfect Permutation | 1360A - Minimal Square |
467A - George and Accommodation | 893C - Rumor |
227B - Effective Approach | 1534B - Histogram Ugliness |
1611B - Team Composition Programmers and Mathematicians | 110A - Nearly Lucky Number |
1220B - Multiplication Table | 1644A - Doors and Keys |
1644B - Anti-Fibonacci Permutation | 1610A - Anti Light's Cell Guessing |
349B - Color the Fence | 144A - Arrival of the General |
1106A - Lunar New Year and Cross Counting | 58A - Chat room |
230A - Dragons | 200B - Drinks |
13A - Numbers | 129A - Cookies |
1367B - Even Array | 136A - Presents |
1450A - Avoid Trygub | 327A - Flipping Game |
411A - Password Check | 1520C - Not Adjacent Matrix |
1538B - Friends and Candies | 580A - Kefa and First Steps |