We have a circle of radius R and several line segments situated within the circumference of this circle. Lets define a cool point to be a point on the circumference of this circle so that the line segment that is formed by this point and the centre of the circle makes no intersection with any of the given line segments. For this problem, you have to find out the percentage of cool points from all possible points on the circumference of the given circle. Input The input file starts with an integer T (T < 1000) that indicates the number of test cases. Each case starts with 2 integers N (0 ≤ N < 100) and R (0 < R < 1001). N represents the number of line segments and R represents the radius of the circle. Each of the next N lines contains 4 integers in the order x1, y1, x2 and y2. (x1, y1) − (x2, y2) represents a line segment. You can assume that all the line segments will be inside the circle and no line segment passes through the origin. Also consider the center of the circle to be on the origin. Output For each input, output the case number followed by the percentage, rounded to 2 decimal places, of cool points. Look at the output for exact format. Sample Input 2 1 10 2002 05 Sample Output Case 1: 75.00% Case 2: 100.00%