SNOWMAN - Snowman

no tags 

Finally the time of the year has come where children can build snowmen. The children have collected some snow and ask you how big the snowman is going to be.

Assume that the snowman will consist of three spheres stacked on top of each other. The lower two spheres are of equal size, the smaller sphere (used for the head) will have a radius of 25 percent of the radius of the larger spheres.

Input

The first line of the input contains a number t ≤ 100, which indicates the number of test cases to follow. Each test case consists of a line with one integer a ≤ 500000, the amount of snow in cm3.

Output

For each test case, print a line with the height of the snowman in cm. Round this number down to the next smaller integer.

Example

Input:
2
100
500000

Output:
10
175

hide comments
lrx_22: 2016-12-13 17:54:38

I got rumtime error although my code works fine with the biggest number (500000)

Dinesh: 2016-07-25 08:54:11

error because did not print in the end correctly :( costed me one WA.

Question: 2014-06-21 21:30:11

My god -.- i was using write instead of writeln -.- that's why wrong answer.. SUCH A SHAME! : (

vikramaditya battina: 2013-11-09 13:55:45

i am getting wrong answer.please help me out with
corner test cases.


Added by:Adrian Kuegel
Date:2006-11-28
Time limit:1s
Source limit:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL GOSU JS-RHINO NODEJS PERL6 VB.NET