你拥有一个无线塔网络。每个塔都有一个覆盖范围，只要距离小于或等于发送塔的范围，它就可以向相邻的塔发送数据。
这些塔目前使用旧的通信协议 A，但现在有一种新的、更好的协议 B 可供使用。我们正在考虑升级部分塔以使用协议 B，从而获得更好的带宽。
这里有一个重要的限制：如果塔 $T$ 使用新协议 B，那么在 $T$ 的覆盖范围内的每一座塔也必须运行协议 B，以便它们能够理解来自 $T$ 的数据。反之则不然——运行新协议 B 的塔可以接收来自运行旧协议 A 的塔的数据。
你的任务是选择一组最优的塔从协议 A 升级到协议 B。升级塔有一定的收益，但也有安装成本。因此，每座塔都有一个分数（可以是正数或负数），代表升级该塔的价值。请选择一组要升级的塔，使得升级后的塔的总分数最大化。
输入格式
第一行包含测试用例的数量 $T$。 每个测试用例以塔的数量 $n$ 开始。接下来的 $n$ 行，每行包含 4 个整数：$x, y, r, s$。它们描述了一座位于坐标 $(x, y)$ 的塔，其覆盖范围为 $r$，升级到新协议的价值（分数）为 $s$。
输出格式
对于每个测试用例，输出：
Case #X: score
其中 $X$ 是测试用例编号（从 1 开始），$score$ 是最优选择下的塔的总分数。
数据范围
$1 \le T \le 55$ $-10\,000 \le x, y \le 10\,000$ $1 \le r \le 20\,000$ $-1000 \le s \le 1000$
没有两座塔位于相同的坐标。
子任务
小数据集（3 分）： $1 \le n \le 15$
大数据集（25 分）： $1 \le n \le 500$
样例
样例输入 1
1 5 0 1 7 10 0 -1 7 10 5 0 1 -15 10 0 6 10 15 1 2 -20
样例输出 1
Case #1: 5