1453: 地雷
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：70
Solved：14
Description
给你一个二维平面，你需要在上面放置 $n$ 个地雷。
你只能在坐标为整数的点上放置地雷。在点 $x,y$上放置地雷的成本等于 |x|+|y| (其中$|a|$是 $a$ 的绝对值)。
放置 $n$ 个地雷的成本等于每个地雷成本中的最大值。
为了防止连环触发，每对地雷之间的欧几里得距离必须大于$1$.
请输出放置$n$个地雷最小需要的成本。
欧氏距离，一般也称作欧几里得距离。在平面直角坐标系中，设点$A,B$的坐标分别为$(x_1,y_1),(x_2,y_2)$，则两点间的欧氏距离为：$\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$
Input
第一行，一个整数 $t$ ($1 \le t \le 10^4$)代表测试组数。
接下来 $t$ 行. 每行包含一个整数 $n$ ($1 \le n \le 10^{18}$) 代表需要放置的地雷数。
接下来 $t$ 行. 每行包含一个整数 $n$ ($1 \le n \le 10^{18}$) 代表需要放置的地雷数。
Output
$t$行，每行一个整数，代表第 $i$ 组样例的答案。
Sample Input Copy
3
1
5
114514Sample Output Copy
0
2
338HINT
在第一组样例中，可以在点 $(0,0)$ 放置地雷，总成本等于 0+0=0。
第二组样例,可以在$(-1, -1)$, $(-1, 1)$, $(1, 1)$, $(0, 0)$,$(0, 2)$放置地雷
https://codeforces.com/contest/1809/problem/B
第二组样例,可以在$(-1, -1)$, $(-1, 1)$, $(1, 1)$, $(0, 0)$,$(0, 2)$放置地雷
https://codeforces.com/contest/1809/problem/B