有 $n$ 颗小行星组成了一个小行星带。由于引力作用，这些小行星绕着一颗行星旋转。目前，这些小行星和行星之间互不碰撞。现在需要执行一项清理任务，目标是清除这颗行星，任何靠近其中心的事物都将被立即抹除。如果将这些天体视为完美的球体，你能计算出属于小行星但会在执行任务后被清除的区域的总体积吗？
注意，这些天体之间互不相交，这意味着任意两个天体之间没有公共点。
输入格式
输入包含多个测试用例。第一行包含一个整数 $T$，表示测试用例的数量。接下来描述所有测试用例。对于每个测试用例：
第一行包含一个整数 $n$。
接下来的 $n$ 行，每行包含四个整数 $x, y, z$ 和 $r$，表示一颗半径为 $r$、中心位于 $(x, y, z)$ 的小行星。
最后一行包含四个整数 $x_0, y_0, z_0$ 和 $r_0$，表示行星的中心（同时也是清理区域的中心）位于 $(x_0, y_0, z_0)$，清理区域的半径为 $r_0$，且 $r_0$ 大于行星的半径。
- $1 \le T \le 6000$
- $1 \le n \le 100$
- $-10^3 \le x, y, z, x_0, y_0, z_0 \le 10^3$
- $1 \le r, r_0 \le 10^3$
输出格式
对于每个测试用例，输出一行 “Case #x: y”，其中 $x$ 是从 1 开始的测试用例编号，$y$ 是该测试用例的答案。输出结果的绝对误差或相对误差不超过 $10^{-6}$。
形式化地，假设你的答案为 $a$，裁判的答案为 $b$，如果满足 $\frac{|a-b|}{\max\{1, |b|\}} \le 10^{-6}$，则你的答案被视为正确。
样例
输入 1
1 3 5 5 5 2 -6 -7 6 1 6 -5 0 3 1 -1 0 10
输出 1
Case #1: 142.76246874761383764962
说明
下图展示了样例测试用例，其中受影响的区域位于红色球体内部，小行星按照它们在样例中出现的顺序分别被涂成橙色、蓝色和绿色。
