AT_arc224_b [ARC224B] Adjacent Tiles

我们在平面上放置 $N$ 个大小相同的正方形瓷砖，使得它们之间不重叠。那么，不同的瓷砖对中，**恰好共用一整条边**的最大可能对数是多少？ 这里，若一对不同的瓷砖 $(a, b)$ 满足：$a$ 的某一边与 $b$ 的某一边完全重合，则称它们共用一整条边。 给定 $T$ 组测试数据，请分别求解每组的答案。

输入由标准输入给出，格式如下，其中 $\mathrm{case}_i$ 表示第 $i$ 组测试数据： > $T$ > $\mathrm{case}_1$ > $\mathrm{case}_2$ > $\vdots$ > $\mathrm{case}_T$ 每组测试数据格式如下： > $N$

输出 $T$ 行，第 $i$ 行输出第 $i$ 组测试数据的答案。

### 样例解释 1 本输入包含六组测试数据。 下图展示了 $N=1,2,3,4$ 时瓷砖的最优放置方式举例。 - 对于第一组测试，$N=1$。 - 没有一对不同的瓷砖共享一整条边。 - 对于第二组测试，$N=2$。 - 一对瓷砖（a,b）共用一整条边。 - 对于第三组测试，$N=3$。 - 两对瓷砖（a,b）、（b,c）共用一整条边。 - 对于第四组测试，$N=4$。 - 四对瓷砖（a,b）、（a,c）、（b,d）、（c,d）共用一整条边。  ### 数据范围 - $1 \leq T \leq 2 \times 10^5$ - $1 \leq N \leq 10^{18}$ - 所有输入均为整数。 由 ChatGPT 5 翻译