蛋糕店一周年店庆

故事人物：豆豆强
故事背景：自主创业的豆豆强开了蛋糕店

豆豆强的蛋糕一经推出就受到了人们的热烈欢迎，来买蛋糕的人络绎不绝，豆豆强的事业再攀高峰。

正值开业一周年之际，为了回馈新老顾客，豆豆强特地做了一个半径为R的圆形蛋糕免费请顾客品尝。顾客们排成队，依次抽取一张纸条，纸条上面写着两个数字[d1,d2]，表示距离蛋糕圆心在[d1,d2]范围的部分是当前顾客能够获得的蛋糕。但由于蛋糕只有一个，前面顾客已经拿走的蛋糕部分，当前顾客是无法获得的。

输入数据第一行是case数T(1<= T <= 10)；
接下来有T组case，每组case第一行两个整数n,R,表示顾客的人数和蛋糕的半径；
再接下来的n行，每行两个整数d1,d2表示顾客抽到的纸条上写的数字。
(1<= n <= 1000, 1 <= R <= 1000, 0<= d1 <= d2<=R)

对于每位顾客，请输出他实际能获得的蛋糕面积/PI (PI表示圆周率, PI = acos(-1.0))。
输出格式参见样例。

1
4 4
1 2
0 3
2 3
3 4

3
6
0
7

杭电ACM程序设计竞赛（2014’05）(暨暑期集训队选拔赛)