17 1 s 128 MB

There is a laser cannon at coordinates (0, 0) on the cartesian plane. There are also several targets on the plane. Each target is a vertical line segment, and the endpoints of the i-th target are at coordinates (x[i], y1[i]) and (x[i], y2[i]). A random angle between -Pi/2 and Pi/2, inclusive, is chosen, and a single shot is fired. The angle -Pi/2 is straight down vertically, 0 is straight to the right horizontally, and Pi/2 is straight up vertically. A shot is a straight ray of infinite length starting from the point (0, 0). A shot hits a target if there is a common point between them. Compute the expected number of targets that will be hit by the single shot. Hitting a target doesn't change the direction of the laser shot.

The first line contains the number of test cases T (T ≤ 150).

For each test case, the number of targets N (1 ≤ N ≤ 50) will be given.

Following N lines will contain three integers seperated by spaces, x[i], y1[i] and y2[i] respectively.

- x, y1 and y2 will contain the same number of elements.
- Each element of x will be between 1 and 1,000, inclusive.
- Each element of y1 and y2 will be between -1,000 and 1,000, inclusive.
- All targets will have positive lengths.

Output the answer of each test case on a separate line.

## Sample Input | ## Sample Output |
---|---|

2 1 1 -1 1 2 1 -1 1 2 -2 2 | 0.5000 1.0000 |