Killing Spree
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.

So answer is 3

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Login to access your submissions.