在中国古代的战国时期（公元前 476 年至公元前 221 年），中国被分成 7 个国家——齐、楚、燕、韩、赵、魏、秦。嬴政是秦国的国王。经历了 9 年的战争，嬴政终于在公元前 221 年征服了其他 6 个国家，成为统一中国的第一个皇帝。这就是秦朝——中国的第一个王朝，所以嬴政自称“秦始皇”，因为“始皇”在汉语中的意思是“第一个皇帝”。
秦始皇主持了许多巨大的工程项目，其中就包括秦长城。秦长城就像现在的国家道路系统，有一个关于道路系统的故事。
在中国有 n 座城市，秦始皇希望用 n-1 条道路把这些城市全部连接起来，以便他能从首都咸阳到达每一个城市。秦始皇希望所有道路的总长度最小，使道路系统不必花太多的人力。
有个道士告诉秦始皇，他可以用魔法修建一条道路，而且用魔法修建的道路不用花钱，也不用使用劳动力。但道士只能为秦始皇修建一条魔法道路，所以秦始皇要决定在哪里修建魔法道路。
秦始皇希望所有不用魔法修建的道路的总长度尽可能小，但道士则希望魔法道路要有利于尽可能多的人。所以秦始皇决定，\frac{A}{B} 的值必须最大。
你能帮助秦始皇吗？
每座城市被视为一个点，一条道路被视为连接两个点的一条直线。
第一行给出一个整数 t（t \le 10），表示测试用例的个数。
对每个测试用例：
本题设定，每座城市的位置是不同的。
对每个测试用例，按上述要求输出一行，给出最大比率 \frac{A}{B}。结果精确到小数点后两位。
2 4 1 1 2 0 1 2 3 0 200 2 80 200 1 100 3 1 1 2 0 1 2 3 0 2 2 4 0
65.00 70.00