来自东南大学的新生代缪斯的九位小少女，最近准备举办一场冲刺比赛。小雅米自知跑不过她的姐妹们，但她不想成为比赛的最后一名。她知道从起点到终点的路径上可能存在一个三角形障碍物，她可以预先知道障碍物的位置并规划出一条最优路径，使得她从起点到终点的距离最短。现在小雅米希望在比赛前知道这条最短路径的长度是多少？
保证起点和终点不位于三角形内部并且不同时位于三角形的边界上。
第一行输入一个整数 T(1≤T≤10)T(1\leq T\leq 10)T(1≤T≤10)，表示数据组数。
第二行输入六个整数 xi,yi(−1000≤xi,yi≤1000, 1≤i≤3)x_i, y_i(-1000\leq x_i,y_i\leq 1000,\ 1 \leq i \leq 3)xi,yi(−1000≤xi,yi≤1000, 1≤i≤3)，表示三角形三个顶点的坐标。
第三行输入四个整数 sx, sy, ex, ey(−1000≤sx, sy, ex, ey≤1000)s_x,\ s_y,\ e_x,\ e_y(-1000\leq s_x,\ s_y,\ e_x,\ e_y\leq 1000)sx, sy, ex, ey(−1000≤sx, sy, ex, ey≤1000), 表示起点坐标和终点坐标。
输入一个实数表示最短距离，如果你的答案和标准答案的误差在 10−610^{-6}10−6 以内将会被认为是正确的。
1 -2 0 0 2 2 0 -2 2 2 2
4.000000
