Medium Accuracy: 35.2% Submissions: 2749 Points: 4

There are Infinite People Standing in a row, indexed from 1.
A person having index 'i' has strength of (i*i).
You have Strength 'P'. You need to tell what is the maximum number of People You can Kill With your Strength P.
You can only Kill a person with strength 'X' if P >= 'X' and after killing him, Your Strength decreases by 'X'. Input:
First line contains an integer 'T' - the number of testcases,
Each of the next 'T' lines contains an integer 'P'- Your Power.

Output:
For each testcase Output The maximum Number of People You can kill.

Constraints:
1<=T<=10000
1<=P<=1000000000000000

Example:
Input:
1
14
Output:
3

Explanation:
The strengths of people is 1,4,9,16,.... and so on.
WE can kill the first 3 person , after which our Power becomes 0 and we cant kill anyone else.