1348 - 牛牛的装球游戏

通过次数

10

提交次数

24

Time Limit : 1 秒
Memory Limit : 128 MB

牛牛:“生活处处是惊喜,比如说这道题就是一个惊喜?!”

牛牛有一堆(无数个)半径为r的球,它还有一个底面半径为r

高为h的圆柱体,现在它想知道,当圆柱体内放满球(最上方球的最高点不能超出圆柱体)时圆柱体内的剩余体积是多少?

ps:这里π 取 3.141592653589 。

Input

第一行一个整数T代表案例组数。

接下来T行每行两个整数分别代表r和h。

0<T<=100;0<r,h<=100

Output

共T行。

每行一个小数(保留且只保留小数点后三位)代表剩余体积四舍五入后的结果。

Examples

Input

3
5 3
2 5
2 2

Output

235.619
29.322
25.133

Hint

球的体积公式=4/3*π*r*r*r

圆柱体的体积公式=π*r*r*h