1211锥形之阵

1211   锥形之阵

题目描述

锥形之阵,是八阵之一,孙子曾说,锥形之阵,有如一口剑,前锋不尖锐不能突入,左右两翼不锋利不能割裂敌人,主力部队的实力不雄厚不能列成这样的阵式。但这样的阵只要列成,就可以“决绝矣”,可以轻易的突破和割裂敌人了。
无疑,在三国这个世界里,使用这个阵法最出色的人,就是吕布。吕布挥动着方天画戟冲在锥形之阵的最尖端,他本身就是最锋利的前锋。但现在吕布遇到一个难题,每次董卓给他士兵的时候,吕布总是冥思苦想尽可能多的派出这些士兵。
吕布惯用的锥形之阵是下面一个形状:


输入格式:

题目包含多组数据,第一行输入一个整数T(T <= 100),代表测试数据组数。
接下来T行,每行一个整数n(1 <= n <= 500000),代表吕布现有的士兵数。

输出格式:

每组数据输出一行,仅一个整数,代表吕布最多能够派出的士兵数(只构成一个阵形)。
输入样例 复制
3
4
8
10000
输出样例 复制
4
4
10000

说明

196
278
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型数学
难        度