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 cm², 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