seuOJ257 - 空间折叠

题目描述

小雅米有一艘神奇的宇宙飞船，这艘宇宙飞船有一个强大的空间引擎，它可以折叠空间！这个空间引擎可以压缩一个维度直接到达这个维度中的任意位置，具体来说当这艘飞船从 (x1,y1,z1)(x_1,y_1,z_1) 飞向 (x2,y2,z2)(x_2,y_2,z_2) 时，飞行的距离为 min((x1−x2)2+(y1−y2)2,(x1−x2)2+(z1−z2)2,(y1−y2)2+(z1−z2)2)min(\sqrt{(x_1-x_2)^2+(y_1-y_2)^2},\sqrt{(x_1-x_2)^2+(z_1-z_2)^2},\sqrt{(y_1-y_2)^2+(z_1-z_2)^2})，现在小雅米想要从点 (xs,ys,zs)(x_s,y_s,z_s) 飞到点 (xt,yt,zt)(x_t,y_t,z_t)，小雅米至多可以选择一个任意的点 (xp,yp,zp)(x_p,y_p,z_p) 作为中转点。请问小雅米至少要飞多少距离。

输入格式

第一个一个正整数 T(1≤T≤100)T(1 \leq T \leq 100)，代表测试数据组数。

下面T行每行六个整数 xs,ys,zs,xt,yt,zt(−1000≤xs,ys,zs,xt,yt,zt≤1000)x_s,y_s,z_s,x_t,y_t,z_t(-1000 \leq x_s,y_s,z_s,x_t,y_t,z_t \leq 1000)

输出格式

对于每组测试数据，输出一个数，表示最小距离，保证该值与正确答案的相对误差或绝对误差不会超过 10−610^{-6} 即可。

样例

输入样例

1
1 1 1 2 2 2

输出样例

1

样例解释

小雅米可以先飞到 (1,2,2)(1,2,2) 飞行距离为 11，再飞到 (2,2,2)(2,2,2) 飞行距离为 00，总计为 11。