古代战国时期（公元前476年至公元前221年），有七国——齐、楚、燕、汉、赵、魏、秦。 嬴政是秦国的国王。 经过9年的战争，他终于征服了其他六国，于公元前221年成为统一的第一位皇帝。 所以嬴政自称“秦始皇”，因为“始皇”在汉语中意为“第一帝”。秦始皇在大秦的疆土上进行了大量建设，包括长城、秦陵，以及庞大的帝国道路系统。有一个关于道路系统的故事：
大秦有n个城市，秦始皇想让它们都通过n-1条道路连接起来，这样他就可以从首都咸阳到每个城市。他希望所有道路的总长度最短，这样修建道路就不会花费消耗太多的人

古代战国时期（公元前476年至公元前221年），有七国——齐、楚、燕、汉、赵、魏、秦。 嬴政是秦国的国王。 经过9年的战争，他终于征服了其他六国，于公元前221年成为统一的第一位皇帝。 所以嬴政自称“秦始皇”，因为“始皇”在汉语中意为“第一帝”。秦始皇在大秦的疆土上进行了大量建设，包括长城、秦陵，以及庞大的帝国道路系统。有一个关于道路系统的故事：
大秦有n个城市，秦始皇想让它们都通过n-1条道路连接起来，这样他就可以从首都咸阳到每个城市。他希望所有道路的总长度最短，这样修建道路就不会花费消耗太多的人力。一位名叫徐福的道士告诉秦始皇，他可以用魔法修路，这条魔法路不花钱也不费力。但徐福只能为秦始皇打造一条魔道。所以秦始皇不得不决定在哪里修筑魔道。秦始皇希望所有非魔道的总长度越小越好，而徐福却希望魔道能够惠及尽可能多的人——所以秦始皇决定A/B的值（ A 与 B) 的比例必须是最大的，其中 A 是魔法道路连接的两个城市的总人口，B 是没有魔法道路的总长度。你会帮助秦始皇吗？
城市可以看成一个点，道路可以看成是连接两点的线段。
### 输入格式:
第一行包含一个正整数 t，表示有 t 个测试用例（t <= 10）。
对于每个测试用例：
第一行是一个整数 n，表示有 n 个城市（2 < n <= 1000）。
然后是 n 行。 每行包含三个整数 X、Y 和 P ( 0 <= X, Y <= 1000, 0 < P < 100000)。 (X, Y) 是一个城市的坐标，P 是那个城市的人口。
保证每个城市都有不同的位置。
### 输出格式:
对于每个测试用例，打印一条表示上述最大比率 A/B 的行。 结果应四舍五入至小数点后 2 位。
### 输入样例:
in
2
4
1 1 20
1 2 30
200 2 80
200 1 100
3
1 1 20
1 2 30
2 2 40


### 输出样例:

out
65.00
70.00







答案：若无答案欢迎评论