Description

有一个立方体房间，其长度、宽度和高度都等于 $n$ 个单位。请你在房间里放置 $n$ 个盒子，每个盒子都是一个单位边长的立方体。放置规则如下：

你可以把盒子放在地板上的任何地方。如果盒子 $x$ 需要放置在盒子 $y$ 的顶部，那么盒子 $y$ 竖直的四个侧面都必须与另一个盒子或墙相邻。给你一个整数 $n$ ，求这 $n$ 个盒子与地面接触的最小数量。

Input Format

第一行输入一个正整数$t(1≤t≤1000)$，表示有$t$组测试样例。

对于每组测试样例，输入一行，包含一个正整数 $n(1≤n≤10^9)$。

Output Format

每组样例输出一行：

包含一个正整数，表示这 $n$ 个盒子与地面接触的最小数量。

3
10
3
4

6
3
3

Source

Online Judge http://127.0.0.1