j01955. 方形地砖 未做

仓库收到 $t$ 张订单，第 $i$ 张要一块边长为整数分米的正方形地砖，要求面积不超过 $x_i$ 平方分米且尽可能大。求每张订单的边长（即 $\lfloor \sqrt{x_i}\rfloor$）。

第一行 $t$；接下来 $t$ 行，每行一个整数 $x_i$。

共 $t$ 行，每行一个整数。

• 30% $t$$\le$100 且 $x_i$$\le$$1\times 10^6$（可枚举边长）。
• 60% $t$$\le$$1\times 10^3$ 且 $x_i$$\le$$1\times 10^{10}$。
• 100% 1$\le$$t$$\le$$1\times 10^5$，1$\le$$x_i$$\le$$1\times 10^{18}$。