100
#LS1224. 【入门】组合方块

【入门】组合方块

【入门】组合方块

给定 nn 个矩形方块,其中第 ii 个方块的尺寸为 1×i1 \times i。你需要将所有方块组合成一个实心的矩形(不允许重叠或有空隙);

求出所形成矩形的最小周长;

保证在给定的数据范围下,你总能合成一个实心的矩形。

输入格式

第一行输入一个整数 T(1T104)T \left(1 \le T \le 10^4 \right) 代表数据组数

每组数据只有一行,包含一个整数 n(1n2×105)n (1 \le n \le 2 \times 10^5),表示方块的数量。

输出格式

对于每组数据输出一行,包含一个整数,表示所形成矩形的最小周长

3
1
6
10
4
20
32

提示

【样例 1 解释】

  • 样例 1:
    • 只有 111×11 \times 1 的方块,这个 1×11 \times 1 的方块的周长是 44

【数据范围】

  • 1T1041 \le T \le 10^4
  • 1n2×1051 \le n \le 2 \times 10^5
请思考后再点击查看提示

来源