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