#P18592. Paddle Star

Paddle Star

Paddle Star

Putata 最近迷上了玩佐伊。他正在练习她的技能“飞星”。

这个技能允许佐伊发射一颗星星,并在飞行途中改变一次方向。星星造成的伤害与它飞行的距离正相关。具体来说,假设佐伊位于点 XX,先向某个方向发射星星;当星星到达点 YY 时,可以改变它的飞行方向,之后飞向点 ZZ。这次飞行的轨迹就是 X→Y→ZX\to Y\to Z。如果轨迹上的某个位置有敌人,星星会立刻消失并对敌人造成伤害。

Putata 还不够熟练,他发射的星星满足以下限制:

  • 第一段 XYXY 的长度总是 l1l_1,第二段 YZYZ 的长度总是 l2l_2。
  • 佐伊面对固定方向 XP→\overrightarrow{XP}。从 XP→\overrightarrow{XP} 转向 XY→\overrightarrow{XY} 的有向角为 θ\theta 度,从 XY→\overrightarrow{XY} 转向 YZ→\overrightarrow{YZ} 的有向角为 φ\varphi 度。
  • θ∈[−α,α]\theta\in[-\alpha,\alpha],φ∈[−β,β]\varphi\in[-\beta,\beta]。两次角度可以在各自范围内任意选取。

下图是原题中的示意图:

飞星的两段轨迹及角度定义

Putata 的对手 Budada 想知道:在所有允许的发射方式中,可能受到攻击的点的集合,总面积是多少? 两段轨迹沿途的点都可能受到攻击,并非只有终点 ZZ。

输入格式

第一行一个整数 TT,表示测试用例数。

接下来 TT 行,每行四个整数 l1,l2,α,βl_1,l_2,\alpha,\beta,表示这次技能的参数。

输出格式

对每个测试用例输出一行,一个实数,表示所求面积。

允许的绝对误差或相对误差不超过 10−610^{-6}。严格地,若你的答案为 aa、裁判答案为 bb,则必须满足

∣a−b∣max⁡(1,∣b∣)≤10−6.\frac{|a-b|}{\max(1,|b|)}\le 10^{-6}.

数据范围

  • 1≤T≤1051\le T\le 10^5;
  • 1≤l2≤l1≤1091\le l_2\le l_1\le 10^9;
  • 0≤α≤900\le\alpha\le90,0≤β<1800\le\beta<180;
  • 输入的四个参数均为整数,角度单位均为度。

样例输入 1

5
2 1 20 20
3 3 0 0
20 20 90 120
20 10 50 170
100 10 1 93

样例输出 1

3.490658503988659
0.000000000000000
3367.157611906510738
1098.863278984081717
373.960489570087645