CORN - Corn Headache

Once Jhon wanted to eat corn but the shopkeeper has many corns of different sizes having same price.

Jhon wants the bigger corn but When he observes all corns he found that many small size corns have more seeds than bigger one so he needs your help in choosing the corn.

As the corn shape is almost like cone and You are good in mathematics (assume you are :P) Jhon wants you to select the corn for him and tell him the total number of seeds on this corn.

Input

First line of input is 't' - number of test cases. In each of the next t lines There are three numbers, R - radius of the biggest part of corn, and S - The number of seeds in corn per cm2, and H - the height of the corn. This is in the following form:

          ReSeH

R, S, H < 1000 and Pi = 3.1415

Output

Only one integer, the number of seeds on each corn.

Example

Input:
1
2e4e20

Output:
506

Added by:Losser
Date:2016-02-10
Time limit:0.100s-1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 CSHARP GO GOSU JAVA JS-RHINO JS-MONKEY NICE PHP PYTHON PYPY PYTHON3 PY_NBC RUBY SCALA CHICKEN
Resource:....

hide comments
2016-02-13 17:00:08
Simple maths....easy but awesome. Question.....(y)
Losser : Thanx...Hope you Enjoyed :P

Last edit: 2016-02-13 17:53:20
2016-02-11 14:07:42 mehmetin
Nice parsing problem!

Losser: Thanx :)

Last edit: 2016-02-13 10:58:27
2016-02-11 13:34:02
More test cases Please!!

Losser : For you I am giving The Key Test Case :P
15.7e7e10.5
ans:6521
By the way Your answer is correct but ur input formate causing u WAs.... You should lern abt Formate specifiers

Last edit: 2016-02-13 16:33:32
2016-02-11 08:33:56
[SPOILER ... :( ]

Last edit: 2016-03-31 20:59:32
2016-02-10 21:57:56
how i input 2e4e20
Looser : If you are Java,Python or C# programmer then split() will help you but Trying the same thing in C or C++ will be more Amazing :)

Last edit: 2016-02-13 11:01:42
2016-02-10 19:08:22
classical problem.......@lalit
Losser : Ok Thanx bro... :D

Last edit: 2016-02-13 11:02:53
2016-02-10 16:40:40 Shubham Dash
@lalit_nit:classical
Looser : Ok Thanx :)


Last edit: 2016-02-13 11:02:15
2016-02-10 13:39:49
Comment Please....is it Tutorial thing or classical?..
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.