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'.
First line contains an integer 'T' - the number of testcases,
Each of the next 'T' lines contains an integer 'P'- Your Power.
For each testcase Output The maximum Number of People You can kill.
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
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.