在中国古代战国时期(公元前476年至公元前221年)，中国有七个王国——齐、楚、燕、汉、赵、魏、秦。嬴政是秦国的国王。经过9年的战争，他终于征服了其他6个王国，并在公元前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
4
1 1 20
1 2 30
200 2 80
200 1 100
3
1 1 20
1 2 30
2 2 40
样例输出
65.00
70.00