#Lutece0157. 锥形之阵

锥形之阵

Migrated from Lutece 157 锥形之阵

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

锥形之阵,是八阵之一,孙子曾说,锥形之阵,有如一口剑,前锋不尖锐不能突入,左右两翼不锋利不能割裂敌人,主力部队的实力不雄厚不能列成这样的阵式。但这样的阵只要列成,就可以“决绝矣”,可以轻易的突破和割裂敌人了。

无疑,在三国这个世界里,使用这个阵法最出色的人,就是吕布。吕布挥动着方天画戟冲在锥形之阵的最尖端,他本身就是最锋利的前锋。但现在吕布遇到一个难题,每次董卓给他士兵的时候,吕布总是冥思苦想尽可能多的派出这些士兵。

吕布惯用的锥形之阵是下面一个形状:

.

Input

题目包含多组数据,第一行输入一个整数TT(T100T\leq 100),代表测试数据组数。

接下来T行,每行一个整数nn(1n5000001\leq n\leq 500000),代表吕布现有的士兵数。

Output

每组数据输出一行,仅一个整数,代表吕布最多能够派出的士兵数(只构成一个阵形)。

Samples

3
4
8
10000
4
4
10000

Resources

love8909 & ygx2468