SP13365 BOULDER - Move the boulder

一块巨石挡住了公共广场的通道，市民们决定合力将其移走。他们会从各自所在的街道接近这块巨石。每位市民可以选择将巨石向外推、向自己拉，或者不作任何动作（请注意，市民们无法改变自己相对于巨石的方向）。显而易见，他们希望尽快将巨石移开——也就是说，他们想要最大化地利用所施加的合力的大小。请你计算出这个最大可能的合力大小。

第一行包含一个整数 $T$，表示测试用例的数量（$1 \le T \le 10^5$）。 对于每个测试用例，第一行包含一个整数 $N$，表示市民的数量（$1 \le N \le 10^5$）。 接下来的 $N$ 行中，每行包含四个整数：$x_i, y_i, F_{\text{pull}}, F_{\text{push}}$，分别代表第 $i$ 个市民的位置坐标 $(x_i, y_i)$ 以及他能够施加的最大拉力和推力（$-10^9 \le x_i, y_i \le 10^9$，$1 \le F_{\text{pull}}, F_{\text{push}} \le 10^9$）。

对于每个测试用例，输出一个浮点数，表示最大可能的合力大小，结果精确到小数点后六位。 **本翻译由 AI 自动生成**