30038 - 装空调

每年炎热的夏季，某大学的同学们都很难入睡。然而，他们再也不用忍受酷热的天气了。今年是该学校建校 60 周年，学校要在学生宿舍安装空调。由于该大学历史悠久，旧电路不能承载大电量的负荷，因此必须搭建新的高负荷电线。

为了降低成本，在两个宿舍之间的每条电线都被视为一段。现在，已知所有宿舍和发电厂的位置，以及高负荷电线每米的成本，Tom200 想事先知道，在所有宿舍都能供电的情况下，高负荷电线的成本最低是多少，这是最小化策略。

而且，Tom200 还被告知，因为在两个特定宿舍之间的电线太多，不能在这两个宿舍之间搭建新的高负荷电线，否则可能会有潜在的风险。但问题是，在搭建高负荷电线的工程开始之前，Tom200 不知道是哪两个宿舍。因此，根据上面给出的最小化策略，计算最多要花多少钱。

输入的第一行包含单个整数 T（T \le 100），即测试用例数。

对于每个测试用例，第一行给出两个整数 n（3 \le n \le 1000）和 k（1 \le k \le 100）；其中，n 表示 n-1 个宿舍和一个发电厂，k 表示高负荷电线每米的成本。

后面的 n 行每行给出两个整数 x（x \ge 0）和 y（y \le 10000000），表示宿舍或发电厂的位置，本题设定没有两个位置是相同的，也没有三个位置在同一条直线上，第一个位置是发电厂的位置。

对于每个测试用例，输出高负荷电线的成本，精确到小数点后两位。