时间限制：1秒　　内存限制：256M

---

【题目描述】

　　又到暑假了，住在城市A 的Car想和朋友一起去城市B 旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 \(i\) 个城市中高速铁路的单位里程价格为 \(T_i\)，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为 \(t\)。

　　那么Car应如何安排到城市B的路线才能尽可能的节省花费呢？她发现这并不是一个简单的问题，于是她来向你请教。

　　任务:找出一条从城市A到B的旅游路线，出发和到达城市中的机场可以任意选取，要求总的花费最少。

【输入格式】

　　第一行有一个整数 \(K\)，表示有K组数据
　　第二行有四个正整数 \(s，t，A，B\)。\(S\) 表示城市的个数，\(t\) 表示飞机单位里程的价格，\(A，B\) 分别为城市 \(A，B\) 的序号。
　　接下来有 \(S\) 行，其中第 \(i\) 行均有 7 个正整数 \(x_1，y_1，x_2，y_2，x_3，y_3，T\)，这当中的 \((x_1，y_1)，(x_2，y_2)，(x_3，y_3)\) 分别是第 \(i\) 个城市中任意三个机场的坐标，\(T\) 为第 \(i\) 个城市高速铁路单位里程的价格。

【输出格式】

　　共有 \(n\) 行，每行一个数据对应测试数据。输出最小费用，小数点后保留 2 位。

【输入输出样例】

　Input

1
3 10 1 3
1 1 1 3 3 1 30
2 5 7 4 5 2 1
8 6 8 8 11 6 3

　Output

47.55

【数据限制】

　　\(100\%\) 的数据满足，\(0 < S ≤ 100\)。

【来源】

　　Mr.he