Once Pandu was eating CORN and enjoying the winter seasion but the shopkeeper has many corns of the of different sizes having Same Price .
Pandu 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 chosing the Corn .
As the Corn shape is almost like Cone and You are Good in Mathmatics(Assume you are :P) Pandu wants you to select the Corn for Him and Tell him the Total number of Seeds on this Corn.

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 chosing the Corn .

As the Corn shape is almost like Cone and You are Good in Mathmatics(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' - 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 1cm^2 and H-The hight of Corn.This is in the following form

ReSeH

R,S,H<1000 & Pi=3.1415

Output

Only one Integer i.e. the Number of Seeds on Corn.

Example

```Input:
1
2e4e20```
```Output:
506```