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

hide comments
rmaurya: 2016-10-03 20:53:35

no JAVA..WTF!!
Reply: Dear "Jo-bhi-hai" java's split make it easy so no java

Last edit: 2016-10-23 10:51:34
sd_singh: 2016-09-09 15:07:30

please check submission id 17685104. All the test cases of the world are running correctly but still sigsegv fault. PLEASE HELP

Last edit: 2016-09-10 06:16:09
square1001: 2016-07-22 02:02:52

Problem description mistake:
line 5: ... Tell him the Total nuber of Seeds on this Corn.
nuber -> number

(Re) Thank you. Fixed.

Last edit: 2016-07-22 03:15:54
g4mewarrior: 2016-06-21 07:52:03

The best question for Parsing
string char arr and then atof
all concepts covered

Reoly-> Thanks...hope you like :D

Last edit: 2016-07-03 10:57:07
vineetpratik: 2016-06-18 14:06:41

solved in c++ :) Happy parsing
hint: there is library function to convert string to float atof :D

priyank: 2016-03-31 18:58:23

nice question

ATUL KUMAR SINGH: 2016-03-02 09:02:17

AC e is dangerous than any other letter

Reply-》Lol... :)

Last edit: 2016-03-04 21:57:08
codefather1: 2016-02-15 17:52:26

give more testcases
Losser : Everyrhing is covered alrdy in Statment....if Read Carefully...No need to give more Test cases

Last edit: 2016-02-16 08:15:24
wano: 2016-02-15 06:09:26

Please check solution ID 16284664. I believe it is giving correct output but is shows WA.

Arnab Animesh Das: 2016-02-13 22:03:36

If you guys want to learn something from this problem, try doing this in C/C++


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:....