UVA1494 秦始皇的全国道路系统

给定二维平面上的 $n$ 个点，坐标 $x_i,y_i$，点有一个点权 $a_i$，你需要连接一些边 $(u,v)$ 使它连通，边的距离是欧几里得距离，你需要选出其中的一条边 $(x,y)$ 来最大化： $$\dfrac {a_x+a_y} {-dis(x,y)+\sum dis(u,v)}$$

多测，第一行一个正整数 $T$。之后 $T$ 个测试点： 第一行一个正整数 $n$，之后 $n$ 行： 第 $i$ 行三个整数 $x_i,y_i, a_i$，含义如题。

一个测试点一个保留两位的小数。

$n \le 1000$。