文理学院程序设计在线练习


解不等式

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 43   Accepted Submission(s): 31
Problem Description

根据给定的整数n,编程求满足下式条件的最大整数k。

12+22+...+k2 <= n

Input

输入数据首先包含一个整数T,表示测试实例的个数。
然后是T组测试数据。每组测试输入整数n(1<=n<=1000000)。

Output

对于每组测试,输出满足条件的最大整数k。

Sample Input
2
6
14
Sample Output
2
3
Source

2019期中考