Like all minions Dave also like to eat bananas. So as to his obsession, he is eating banana, but this time in different way. There are N bananas in dish. Dave wants to eat all of them. He starts eating at speed 1 banana/second. He can increase or decrease speed of eating by one only. The condition is that he must end eating at speed 1 banana/second. So, your task is to find minimum time required to finish all bananas in a dish.

-----Input-----
First line contain number of test cases T. Next T lines contain one integer N. Where N is number of bananas in a dish.

-----Output-----
For each test case print minimum time require to eat all N bananas.

-----Constraints-----
- 1 ≤ T ≤ 100
- 1 ≤ N ≤ 105

-----Example-----
Input:
2
2
4

Output:
2
3


-----Explanation-----
Example case 1.Dave will start to eat with rate of 1 banana/second. Then only one banana will remain. He will eat that banana in 1 second. Thus, Total time is 2 seconds.
Example case 2.Dave starts with rate of 1 banana/second, and then increase it to 2 bananas/second and again decrease it to 1 banana/second. So total time is 3 seconds.

Difficulty: UNKNOWN_DIFFICULTY

Solutions:
t = int(input())
while t:
	k = 1
	j = 0
	n = int(input())
	while n > 0:
		if n <= k:
			j += 1
			n = 0
		elif n > 2 * k:
			j += 2
			n = n - 2 * k
			k += 1
		else:
			j += 2
			n = 0
	print(j)
	t -= 1


import math
for t in range(int(input())):
	n = int(input())
	x = math.sqrt(n) - 1
	print(int(math.ceil(2 * x + 1)))