You are given an integer N, and you need to find two numbers say x and y, such that the product of x and y is greater than or equal to N and the sum of x and y should be minimum. You need to print the minimum sum of x and y.

Input format

• The first line denotes T denoting number of test cases
• The second line denotes N

Output format

For each test case, print the minimum sum.

Constraints

$1\le T \le 10^{5}$

$1 \le N \le 10^{18}$