C. Cake and Candles
time limit per test
2 s
memory limit per test
256 megabytes
input
standard input
output
standard output

There is a cake with a radius of $$$r$$$, the center of which is located at $$$(0, 0)$$$. There are also $$$n$$$ candles, where the $$$i$$$-th candle has coordinates $$$(x_i, y_i)$$$ and is strictly inside the cake. Vadim wants to blow out all these candles at once, as only then his secret dream will come true.

Vadim can stand at any point on the plane (denoted by the letter $$$V$$$ in the figure below) and look in any direction. In this case, he will be able to blow out all the candles that belong to a certain angle with the vertex at $$$V$$$ and a magnitude of $$$\theta$$$.

  Figure 1. Candles blown out are shown in gray, not blown out in orange. Vadim and the direction (angle) in which he blows out the candles are shown in purple. Here, $$$\theta = 42^{\circ}$$$.

Vadim does not want to stay far from the cake, as immediately after blowing out all the candles, he will start eating it. Therefore, he asks for your help to calculate the minimum distance he needs to move away from the cake in order to blow out all the candles (the distance is measured from the center of the cake).

Please note that the cake will be eaten afterwards, so Vadim should not climb on it (in other words, the answer should always be greater than or equal to $$$r$$$).

Input

The first line specifies $$$t$$$ — the number of test cases.

The first line of each test case specifies the natural numbers $$$n$$$, $$$r$$$, $$$\theta$$$ — the number of candles, the radius of the cake, and the angle that Vadim can blow out.

The following $$$n$$$ lines specify pairs of integers $$$x_i$$$, $$$y_i$$$ — the coordinates of the $$$i$$$-th candle.

$$$$$$1 \le t \le 20\,000$$$$$$ $$$$$$1 \le \sum n \le 200\,000$$$$$$ $$$$$$1 \le r \le 10^9$$$$$$ $$$$$$20 \le \theta \le 120$$$$$$ $$$$$$x_i^2 + y_i^2 \le r^2$$$$$$

Output

For each test case, output the minimum distance Vadim needs to move away. The answer is correct if the absolute or relative error does not exceed $$$10^{-9}$$$.

Examples
Input
1
5 2 30
0 0
-1 -1
1 1
-1 1
1 -1
Output
4.574735318057
Input
2
2 2 90
1 0
-1 0
1 2 20
1 1
Output
2.000000000000
2.000000000000